I hapen to live in Okinawa. Let me know if I can be of any assitance. I normally fly through either KIX or NRT. I have never flown with CO. I tend to always use United for international flights between Japan and the states.