United has round-trip flights from Austin (AUS) to Tokyo or Osaka, Japan (HND/NRT, KIX) for $665-$680 with a connection. Flights in September (limited), January, and February.
This also works as an Open Jaw on some dates, (Arrive in Tokyo, Depart from Osaka). Doing it this way will save you a $100-ish train ride back to your starting airport. (example: Sep 28 into TYO, Oct 9 return from KIX).