United and ANA have round-trip flights from Austin (AUS) to Osaka Tokyo (KIX, HND, NRT) for $385-$435 with a connection. Flights in May, July, August, September, October, November, December, January, and February. 7-day minimum stay required.
No change fees. COVID restrictions are still in place but this may be worthwhile for the dates later this year and next year.