Popular airlines from Phnom Penh to Okinawa Island
EVA Airways
China Airlines
Cathay Pacific
China Eastern Airlines
Asiana Airlines
Air China
Japan Airlines
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 30% on select hotels after you book a flight*
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Flights from Des Moines to Naha
- Flights from Hanoi to Naha
- Flights from Lagos to Naha
- Flights from Tokyo to Naha
- Flights from Rome to Naha
- Flights from Bemidji to Naha
- Flights from Kodiak to Naha
- Flights from Zhengzhou to Naha
- Flights from Shenyang to Naha
- Flights from Traverse City to Naha
- Flights from Nakashibetsu to Naha
- Flights from Seattle to Naha
- Flights from Lynchburg to Naha
- Flights from New York to Naha
- Flights from Bethel to Naha
- Flights from Minneapolis - St. Paul to Naha
- Flights from Los Angeles to Naha
- Flights from Juneau to Naha
- Flights from Basco to Naha
- Flights from Vienna to Naha
- Flights from Puerto Rondon to Naha
- Flights from Madison to Naha
- Flights from Kalispell to Naha
- Flights from Ulaanbaatar to Naha
- Flights from Accra to Naha
- Flights from Lubbock to Naha
- Flights from Killeen to Naha
- Flights from Koh Samui to Naha
- Flights from Nouméa to Naha
- Flights from Paso Robles to Naha
- Flights from Erie to Naha
- Flights from Idaho Falls to Naha
- Flights from Winchester to Naha
- Flights from Basel to Naha
- Flights from Nondalton to Naha
- Flights from Kaohsiung to Naha
- Flights from Taipei to Naha
- Flights from Anchorage to Naha
- Flights from Auckland to Naha
- Flights from Chicago to Naha
- Flights from Grand Forks to Naha
- Flights from Budapest to Naha
- Flights from Valdosta to Naha
- Flights from Zanzibar Town to Naha
- Flights from Everett to Naha
- Flights from Laurel to Naha
- Flights from Ua Huka to Naha
- Flights from Rochester to Naha
- Flights from Belmopan to Naha
- Flights from Rockhampton to Naha
- Flights from Da Nang to Naha
- Flights from Omaha to Naha
- Flights from Kar Kar Island to Naha
- Flights from Yorkton to Naha
- Flights from Pohang to Naha
- Flights from Lappeenranta to Naha
- Flights from Seward to Naha
- Flights from Boston to Naha
- Flights from Wabush to Naha
- Flights from Manhattan to Naha
- Flights from East Wenatchee to Naha
- Flights from Gulfport to Naha
- Flights from Rogojampi to Naha
- Flights from Seguin to Naha
- Flights from Brisbane to Naha
- Flights from Jinhua to Naha
- Flights from Modesto to Naha
- Flights from Athens to Naha
- Flights from Aguni to Naha
- Flights from Gaborone to Naha
- Flights from Fort Albany First Nation Reserve to Naha
- Flights from Appleton to Naha
- Flights from Sakaiminato to Naha
- Flights from Tel Aviv to Naha
- Flights from Momona to Naha
- Flights from Nashville to Naha
- Flights from Kathmandu to Naha
- Flights from Qasigiannguit to Naha
- Flights from Puducherry to Naha
- Flights from Luang Prabang to Naha
- Flights from Matthew Town to Naha
- Flights from Eniwetok to Naha
- Flights from Khabarovsk to Naha
- Flights from Amsterdam to Naha
- Flights from Agadez to Naha
- Flights from Evansville to Naha
- Flights from Osaka to Naha
- Flights from Mayo to Naha
- Flights from Onotoa to Naha
- Flights from Bucharest to Naha
- Flights from Prague to Naha
- Flights from Meridian to Naha
- Flights from Burley to Naha
- Flights from Jeju City to Naha
- Flights from Fukuoka to Naha
- Flights from Shanghai to Naha
- Flights from Cundletown to Naha
- Flights from Bangor to Naha
- Flights from Tallahassee to Naha
- Flights from Burlington to Naha
*Available to One Key members.