I am so sorry I just saw this. We flew United to Chicago, Chicago to Hong Kong, and Hong Kong to Singapore. We are in ATL. However, I used miles to fly all of us over there. So, we flew to Singapore, then I paid the less than $100 per country to hop around Asia. Flying back from Tokyo all the of the flights back to ATL were through Frankfurt and Munich. At first, I was really annoyed considering I was booking Sept 2012 to leave June 2013. It hit me that one of the airlines gave a free stop over, and it happened to be United. So we stopped for 10days in Germany before heading back to ATL.
Before you book though, I remember airlines having really good sales around Thanksgiving. I was able to get Paris roundtrip for $650 a few years back on American. And United I booked to go to London (although I left from DC) and booked for $700 roundtrip. I realize this isn't Asia, but I have seen prices to the Philippines as low as $850 - 900 roundtrip from ATL.
Hope I was not too late seeing this
If you fly Delta, I would ask about the free layover as well. I am not sure where the stopovers are with them. American lets you stop for free the last USA state. Most of their flights go through Dallas, but every so often you can find a flight through Honolulu. I would fly American to stop over for free there, but not Dallas. United is usually through Germany.
Also, I am flying to Fiji this Thanksgiving. The airfare was $750 roundtrip from LAX. Another thing to look for are really good rates from LAX. Southwest always seems to have a promo for decent airfare out to LAX. I was able to pay $145 each way in Sept and $170 each way in Nov. Make sure you add it up both ways, it could save you a lot of money and a ton of layovers/time flying if you fly direct to LAX first.
Of course, it ended up not saving me any because I decided to take everyone early and stop at Disneyland, but for most people, that can be a huge savings on airfare.