MisterAviator-
I just booked a *A award trip to BKK and let me tell you, it was not easy. You might want to take a look at my recent posts to familiarize yourself with some of the shenanegans USAir might pull along the way as you try to book your trip.
In the end the trick to getting a ticket was to keep calling back over a series of days or even weeks. Depending on when you are hoping for a ticket may depend on the ease of booking. Also, you may want to consider whether or not you would be willing to fly into a different city and buy a ticket to your final destination. But if you do that, plan carefully. Buying ticket between BKK & NRT will cost you $400-700 depending on the season. But buying tix between BKK and SGN, HKG, etc would be pretty cheap.