United doesn't fly to Okinawa. We fly to NRT and KIX and NGO. From NRT and KIX we utilize NH (All Nippon) to get to OKA. Going Space-A on MAC flights in/out of Hawaii can be tough at times (I'm also in the military, living in Hawaii).