We've found a bunch of really good (relatively) fare sales to Tokyo on Continental via their Houston nonstop. These fares can be hundreds less than alternatives, and are good from many cities. But here's the trick: the lowest fares seem to be available leaving around April 30 or May 1 and returning around May 6 or 7. Other days are available, but if you begin your search with those dates you'll have better luck finding the cheap seats faster.
Some sample fares, all round-trip with taxes
- Charleston $702
- Dayton $656
- Dallas $682
- Houston $676 (nonstop)
- Portland $656
There are more listed on our city pages and feel free to find fares from your city.