Never non-rev'd to Okinawa however, I know CMI flew there from GUAM on occassion for military charters. JAL out of NRT should be the prescription for that. The three times I went to Okinawa were via SHIPBOARD. Never on a plane.