NW used to fly there. You could gp NRT/Osaka/Okinawa. I did the NRT/Osaka porotion about 20 years ago (oops dating myself there). Remember because it was the shortest flight I ever took on a 747 like 40 minutes of so. Obviously, most going onto Okinawa were military.