American Airlines and JAL have round-trip flights from Austin (AUS) to Tokyo (HND/NRT) for $493 with a connection. Flights in May, July, August, September, December, and January. Departures on Monday, Tuesday, Wednesday, and Sunday. 7-day minimum stay required.
COVID travel restrictions are still in place, but this may be worthwhile for the 2022 dates.
American is no longer allowing changes for Basic Economy fares Domestically or to Asia, if you want free cancellation, it’s available in Main Cabin and higher fares. Carry-on bag is allowed for free. You can avoid paying for seat selection by accepting the randomly assigned seat at the gate.