My wife and I are planning a trip for next summer to Taiwan (to visit family), and then to Thailand and Vietnam. We live in the Philadelphia area, but could relatively easily go to the DC or NYC airports if it made sense. The goal is to spend a week in Taipei and then 3 weeks traveling around Thailand and Vietnam (and possibly Laos and Cambodia).

We don't fly a lot, but between credit card bonuses and a few flights, we have 230k BA miles and 100k AA miles. We'd love to use these for the trip, but I realize that not all legs would necessarily be covered.

So how should I go about this? I'm a newbie when it comes to OW and booking flights internationally. Any wisdom would be very much appreciated. Thanks in advance.