Title: CA $121 Cheap Flights from Shanghai (PVG) to Naha (OKA) - Expedia.ca ![Okinawa showing a beach and swimming as well as a large group of people](https://images.trvl-media.com/place/553248622006979858/abf8ae6f-cbd1-4218-a02a-31c104ace547.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/553248622006979858/abf8ae6f-cbd1-4218-a02a-31c104ace547.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # CA $121 Cheap Flights from Shanghai (PVG) to Naha (OKA) [View CA $121 flight on Sun, Jan 11, 2026](https://expedia.ca/Flights-Search?trip=oneway&leg1=from:PVG,to:OKA,departure:11/01/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:120.67&airProductToken=AQo0CjIIuYYBEgQ2OTc3GK81IM4CKLuOggMwzI-CAzjQYkAAWAFqD1NQUklOR0ZMRVhJKFAxKRIKCAsQARgIKgI5QxgBIgQIARABKAIwAw) - [Roundtrip](?flightType=roundtrip) - [One-way](?flightType=oneway) - [Multi-city](?flightType=multicity) ### Travellers Adults ChildrenAges 2 to 17 InfantsYounger than 2 EconomyPremium economyBusiness classFirst class Leaving from Going to Departing Returning Add a place to stay Add a car Direct flights only ## Popular airlines from Pudong International Airport (PVG) to Naha Airport (OKA) - ![All Nippon Airways](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_NH.svg) All Nippon Airways [](https://www.expedia.ca/Flights-Search?leg1=from:PVG,to:OKA,departure:03/12/2025TANYT&leg2=from:OKA,to:PVG,departure:10/12/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"NH"}}]) - ![Japan Airlines](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_JL.svg) Japan Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:PVG,to:OKA,departure:03/12/2025TANYT&leg2=from:OKA,to:PVG,departure:10/12/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"JL"}}]) - ![China Eastern Airlines](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_MU.svg) China Eastern Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:PVG,to:OKA,departure:03/12/2025TANYT&leg2=from:OKA,to:PVG,departure:10/12/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"MU"}}]) - ![China Airlines](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_CI.svg) China Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:PVG,to:OKA,departure:03/12/2025TANYT&leg2=from:OKA,to:PVG,departure:10/12/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"CI"}}]) - ![EVA Airways](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_BR.svg) EVA Airways [](https://www.expedia.ca/Flights-Search?leg1=from:PVG,to:OKA,departure:03/12/2025TANYT&leg2=from:OKA,to:PVG,departure:10/12/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"BR"}}]) - ![Cathay Pacific](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_CX.svg) Cathay Pacific [](https://www.expedia.ca/Flights-Search?leg1=from:PVG,to:OKA,departure:03/12/2025TANYT&leg2=from:OKA,to:PVG,departure:10/12/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"CX"}}]) - ![Asiana Airlines](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_OZ.svg) Asiana Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:PVG,to:OKA,departure:03/12/2025TANYT&leg2=from:OKA,to:PVG,departure:10/12/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"OZ"}}]) - ![notification illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__notification.svg) ### Be in the know Get alerts if flight prices drop or rise\* - ![deals illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Book smarter Save up to 30% on select hotels after you book a flight\* - ![trophy illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__trophy.svg) ### Earn twice Earn your airline miles on top of our rewards [Sign in](https://www.expedia.ca/login) ## Cheap flights from Shanghai (PVG) to Naha (OKA) Prices were available within the past 7 days and start at CA $121 for one-way flights and CA $224 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply. All deals One way Roundtrip ![Spring Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/9c.gif) Thu, Jan 8 - Mon, Jan 12 PVG Shanghai OKA Naha CA $224 Roundtrip found 1 day ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:PVG,to:OKA,departure:08/01/2026TANYT&leg2=from:OKA,to:PVG,departure:12/01/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:223.32&airProductToken=AQo0CjIIuYYBEgQ2OTc3GK81IM4CKNvsgQMw7O2BAzjQYkAAWAFqD1NQUklOR0ZMRVhJKFAxKQo0CjIIuYYBEgQ2OTc4GM4CIK81KKibggMwvpyCAzjQYkAAWAFqD1NQUklOR0ZMRVhJKFAxKRIKCAsQARgIKgI5QxgBIgQIARABKAIwAw) ![Spring Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/9c.gif) Wed, Dec 24 - Mon, Dec 29 PVG Shanghai OKA Naha CA $304 Roundtrip found 3 days ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:PVG,to:OKA,departure:24/12/2025TANYT&leg2=from:OKA,to:PVG,departure:29/12/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:303.47&airProductToken=AQo0CjIIuYYBEgQ2OTc3GK81IM4CKPvDgAMwjMWAAzjSaEAAWAFqD1NQUklOR0ZMRVhJKFI0KQo0CjIIuYYBEgQ3MDAwGM4CIK81KPr8gAMwi_6AAzjSaEAAWAFqD1NQUklOR0ZMRVhJKFI0KRIKCAsQARgIKgI5QxgBIgQIARABKAIwAw) ![All Nippon Airways](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/NH.gif) Fri, May 29 - Fri, Jun 5 PVG Shanghai OKA Naha CA $401 Roundtrip found 6 days ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:PVG,to:OKA,departure:29/05/2026TANYT&leg2=from:OKA,to:PVG,departure:05/06/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:400.40&airProductToken=AQp5CjQIzpABEgM5NzQYrzUgiroBKLefjgMww6COAzhLQABYAWoJRUNPTElHSFQycgdLTE5OQjE3CkEIzpABEgQxNzM5GIq6ASDOAiiDo44DMICkjgM4S0ABWAFqCUVDT0xJR0hUMnIHS0xOTkIxN3oKCMWQARIEMTczOQp5CkEIzpABEgQxNzQwGM4CIIq6ASjP8Y4DMMLyjgM4S0AAWAFqCUVDT0xJR0hUMnIHS0xOTkIxN3oKCMWQARIEMTc0MAo0CM6QARIDOTczGIq6ASCvNSjg944DMPv4jgM4S0ABWAFqCUVDT0xJR0hUMnIHS0xOTkIxNxIKCAEQARgBKgJOSBgBIgQIARABKAIoAygEMAE) ![All Nippon Airways](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/NH.gif) Fri, May 29 - Fri, Jun 5 PVG Shanghai OKA Naha CA $410 Roundtrip found 6 days ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:PVG,to:OKA,departure:29/05/2026TANYT&leg2=from:OKA,to:PVG,departure:05/06/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:409.40&airProductToken=AQprCjMIzpABEgM5NzIYrzUgpxso-Z2OAzCtn44DOEtAAFgBaglFQ09MSUdIVDJyB0tMTk5CMTcKNAjOkAESBDEwOTUYpxsgzgIooqGOAzDCoo4DOEtAAVgBaglFQ09MSUdIVDJyB0tMTk5CMTcKeQpBCM6QARIEMTc0MBjOAiCKugEoz_GOAzDC8o4DOEtAAFgBaglFQ09MSUdIVDJyB0tMTk5CMTd6CgjFkAESBDE3NDAKNAjOkAESAzk3MxiKugEgrzUo4PeOAzD7-I4DOEtAAVgBaglFQ09MSUdIVDJyB0tMTk5CMTcSCggBEAEYASoCTkgYASIECAEQASgCKAMoBDAB) ![All Nippon Airways](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/NH.gif) Sat, Apr 11 - Sun, Apr 12 PVG Shanghai OKA Naha CA $415 Roundtrip found 4 days ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:PVG,to:OKA,departure:11/04/2026TANYT&leg2=from:OKA,to:PVG,departure:12/04/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:414.30&airProductToken=AQp3CjMIzpABEgM5NzQYrzUgiroBKLeDigMww4SKAzhLQABYAWoJRUNPTElHSFQycgZLTE5OQjEKQAjOkAESBDE3MzkYiroBIM4CKIOHigMwgIiKAzhLQAFYAWoJRUNPTElHSFQycgZLTE5OQjF6CgjFkAESBDE3MzkKdwpACM6QARIEMTczMhjOAiCKugEopoyKAzCZjYoDOEtAAFgBaglFQ09MSUdIVDJyBktMTk5CMXoKCMWQARIEMTczMgozCM6QARIDOTczGIq6ASCvNSigmIoDMLuZigM4S0ABWAFqCUVDT0xJR0hUMnIGS0xOTkIxEgoIARABGAEqAk5IGAEiBAgBEAEoAigDKAQwAQ) ![All Nippon Airways](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/NH.gif) Sat, Apr 11 - Sun, Apr 12 PVG Shanghai OKA Naha CA $419 Roundtrip found 4 days ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:PVG,to:OKA,departure:11/04/2026TANYT&leg2=from:OKA,to:PVG,departure:12/04/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:418.30&airProductToken=AQp3CjMIzpABEgM5NzYYrzUgiroBKMyGigMw04eKAzhLQABYAWoJRUNPTElHSFQycgZLTE5OQjEKQAjOkAESBDE3MzEYiroBIM4CKMSMigMwxo2KAzhLQAFYAWoJRUNPTElHSFQycgZLTE5OQjF6CgjFkAESBDE3MzEKeQpBCM6QARIEMTc0MBjOAiCKugEoj5KKAzCCk4oDOExAAFgBaglFQ09MSUdIVDJyB0xMWE5OQjF6CgjFkAESBDE3NDAKNAjOkAESAzk3MxiKugEgrzUooJiKAzC7mYoDOExAAVgBaglFQ09MSUdIVDJyB0xMWE5OQjESCggBEAEYASoCTkgYASIECAEQASgCKAMoBDAB) ![Air China](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/CA.GIF) Tue, Dec 23 - Wed, Dec 31 PVG Shanghai OKA Naha CA $426 Roundtrip found 3 days ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:PVG,to:OKA,departure:23/12/2025TANYT&leg2=from:OKA,to:PVG,departure:31/12/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:425.50&airProductToken=AQpnCjIIw4IBEgQxODM2GK81II9RKNS8gAMw5b2AAzhQQABYAWoHRkxFWEVDT3IHUExPUkNUVAoxCMOCARIDODMxGI9RIM4CKO7EgAMwwMaAAzhQQAFYAWoHRkxFWEVDT3IHUExPUkNUVBIKCAEQARgBKgJDQRgBIgQIARABKAIoBCgGMAE) ![Japan Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/JL.gif) Wed, Dec 3 - Wed, Dec 10 PVG Shanghai OKA Naha CA $426 Roundtrip found 1 day ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:PVG,to:OKA,departure:03/12/2025TANYT&leg2=from:OKA,to:PVG,departure:10/12/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:426.00&airProductToken=AQplCioIypgBEgM4OTQYrzUgiroBKIXZ_gIwjNr-AjhOQABYAXIITkxOMDJNREgKNwjKmAESBDYxNzEYiroBIM4CKNbh_gIw8eL-AjhMQAFYAXIITkxOMDJNREh6CgjHlgESBDYxNzEKZQo3CMqYARIENjE3NBjOAiCKugEot6n_AjCqqv8COExAAFgBcghRTE4wM01ESHoKCMeWARIENjE3NAoqCMqYARIDODkxGIq6ASCvNSiLsf8CMLWy_wI4UUABWAFyCFFMTjAzTURIEgoIARABGAEqAkpMGAEiBAgBEAEoAigDKAQwAQ) ![Japan Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/JL.gif) Fri, May 29 - Fri, Jun 5 PVG Shanghai OKA Naha CA $428 Roundtrip found 6 days ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:PVG,to:OKA,departure:29/05/2026TANYT&leg2=from:OKA,to:PVG,departure:05/06/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:427.70&airProductToken=AQpWCioIypgBEgM4OTQYrzUgiroBKJugjgMwoqGOAzhRQABYAXIIUUxOMDNNREgKKAjOqgESATkYiroBIM4CKIOjjgMwhaSOAzhRQAFYAXIIUUxOMDNNREgKVQopCMqYARIDOTAwGM4CIKcbKNzrjgMw7eyOAzhRQABYAXIIUUxOMDNNREgKKAjKmAESAjg1GKcbIK81KODtjgMwqO-OAzhRQAFYAXIIUUxOMDNNREgSCggBEAEYASoCSkwYASIECAEQASgCKAMoBDAB) ![EVA Airways](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/BR.gif) Fri, Jan 16 - Sun, Jan 18 PVG Shanghai OKA Naha CA $647 Roundtrip found 4 days ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:PVG,to:OKA,departure:16/01/2026TANYT&leg2=from:OKA,to:PVG,departure:18/01/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:646.90&airProductToken=AQpQCiYIwqQBEgM3MTEYrzUg8yMo-8eCAzDzyIIDOFZAAFgBcgVWTFJUUQomCMKkARIDMTg2GPMjIM4CKNLJggMwosqCAzhWQAFYAXIFVkxSVFEKUAomCMKkARIDMTEzGM4CIPMjKMvcggMwr92CAzhWQABYAXIFVkxSVFEKJgjCpAESAzcyMhjzIyCvNSj-34IDMPHgggM4VkABWAFyBVZMUlRREgoIARABGAEqAkJSGAEiBAgBEAEoAigEKAYwAQ) ## Alternative airports near Naha Prices were available within the past 7 days. Prices and availability are subject to change. [](https://www.expedia.ca/Flights-Search?leg1=from:PVG,to:OKA,departure:03/12/2025TANYT&leg2=from:OKA,to:PVG,departure:10/12/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&sortOrder=INCREASING&sortType=PRICE) OKA Naha Airport CheapestClosest 6 min [Flights from CA $426](https://www.expedia.ca/Flights-Search?leg1=from:PVG,to:OKA,departure:03/12/2025TANYT&leg2=from:OKA,to:PVG,departure:10/12/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&sortOrder=INCREASING&sortType=PRICE) Flight from Shanghai to Naha (PVG - OKA) route information | Origin airport | Pudong Intl. | | --- | --- | | Destination airport | Naha | | Airlines serving | All Nippon Airways, Asiana Airlines, China Airlines, China Eastern Airlines, EVA Airways, Hong Kong Airlines, Japan Airlines, Korean Air, Spring Airlines | | Roundtrip price | CA $223 | | Distance | 787 km | | Average flight time | 3 hours 23 mins | ## Shanghai to Naha Flights **The easy way to book your flights from Shanghai to Naha**  With Expedia, it’s simple to find and book flights to Naha from Shanghai whether you’re traveling for business or pleasure. Enter your travel dates, hit search, and choose your flight from 20 airlines that cover this route. There are nonstop flights to Naha, too.   Choose your preferred carrier and cabin class with the advanced search tool and select your ideal departure time. Then, if you want, you can see just nonstop or refundable flights. And if you’re traveling last minute, just enter the date to check out flights from Shanghai to Naha today, tomorrow, or this week.   **Save dollars with cheap flights from Pudong Intl., PVG to Naha, OKA**  Sort your search results by price to find great deals on your flight from Shanghai to Naha—you get all your cheapest options first. Grab yourself a bargain now—the lowest price on flights to Naha from Shanghai currently is just CA $224 rising to CA $647.   Here are more money-saving tips:  - Fly in January when flight prices are normally at their lowest  - Book about a month to 6 weeks before you travel for the best prices to Naha   - Avoid peak season and weekends when flights can cost more - Early morning and late-night flights are sometimes cheaper, so try varying your travel times  - One surefire way to save money on your flight is to book your flight and hotel together with Expedia. Sometimes, the savings are so large that the flight is basically free!  **Reasons to choose Expedia for your flight to Naha from Shanghai**  Whatever your destination, budget, or reason to travel, in just one quick search, you can choose from loads of flights, airlines, and cabin classes. The filters make it quick and easy to find your ideal flights, and if you choose one of the flexible options, you won’t be charged to change your flight. So book your flight to Naha with Expedia today. ## Explore a world of travel with Expedia - Flights ### Flights - [Flights from Yasawa Island to Naha](https://www.expedia.ca/lp/flights/10523/2655/yasawa-island-to-naha) - [Flights from Bamfield to Naha](https://www.expedia.ca/lp/flights/10552/2655/bamfield-to-naha) - [Flights from Alexandria to Naha](https://www.expedia.ca/lp/flights/1165/2655/alexandria-to-naha) - [Flights from Alotau to Naha](https://www.expedia.ca/lp/flights/1401/2655/alotau-to-naha) - [Flights from Hanoi to Naha](https://www.expedia.ca/lp/flights/1428/2655/hanoi-to-naha) - [Flights from Hoedspruit to Naha](https://www.expedia.ca/lp/flights/1439/2655/hoedspruit-to-naha) - [Flights from Houayxay to Naha](https://www.expedia.ca/lp/flights/1493/2655/houayxay-to-naha) - [Flights from Chita to Naha](https://www.expedia.ca/lp/flights/1520/2655/chita-to-naha) - [Flights from 108 Mile Ranch to Naha](https://www.expedia.ca/lp/flights/177748/2655/108-mile-ranch-to-naha) - [Flights from Athens to Naha](https://www.expedia.ca/lp/flights/178231/2655/athens-to-naha) - [Flights from Boston to Naha](https://www.expedia.ca/lp/flights/178239/2655/boston-to-naha) - [Flights from Calgary to Naha](https://www.expedia.ca/lp/flights/178245/2655/calgary-to-naha) - [Flights from Ottawa to Naha](https://www.expedia.ca/lp/flights/178296/2655/ottawa-to-naha) - [Flights from Toronto to Naha](https://www.expedia.ca/lp/flights/178314/2655/toronto-to-naha) - [Flights from Vancouver to Naha](https://www.expedia.ca/lp/flights/178315/2655/vancouver-to-naha) - [Flights from Hope Hull to Naha](https://www.expedia.ca/lp/flights/178371/2655/hope-hull-to-naha) - [Flights from Cancun to Naha](https://www.expedia.ca/lp/flights/179995/2655/cancun-to-naha) - [Flights from Québec City to Naha](https://www.expedia.ca/lp/flights/180017/2655/quebec-city-to-naha) - [Flights from Taipei to Naha](https://www.expedia.ca/lp/flights/180030/2655/taipei-to-naha) - [Flights from Manching to Naha](https://www.expedia.ca/lp/flights/181209/2655/manching-to-naha) - [Flights from St. John's to Naha](https://www.expedia.ca/lp/flights/181832/2655/st-johns-to-naha) - [Flights from Learmonth to Naha](https://www.expedia.ca/lp/flights/2040/2655/learmonth-to-naha) - [Flights from Merced to Naha](https://www.expedia.ca/lp/flights/2231/2655/merced-to-naha) - [Flights from Mafia Island to Naha](https://www.expedia.ca/lp/flights/2268/2655/mafia-island-to-naha) - [Flights from Minto to Naha](https://www.expedia.ca/lp/flights/2379/2655/minto-to-naha) - [Flights from Minvoul to Naha](https://www.expedia.ca/lp/flights/2466/2655/minvoul-to-naha) - [Flights from Matsuyama to Naha](https://www.expedia.ca/lp/flights/2489/2655/matsuyama-to-naha) - [Flights from Narrabri to Naha](https://www.expedia.ca/lp/flights/2511/2655/narrabri-to-naha) - [Flights from Nondalton to Naha](https://www.expedia.ca/lp/flights/2582/2655/nondalton-to-naha) - [Flights from Okayama to Naha](https://www.expedia.ca/lp/flights/2660/2655/okayama-to-naha) - [Flights from Omsk to Naha](https://www.expedia.ca/lp/flights/2676/2655/omsk-to-naha) - [Flights from Pellston to Naha](https://www.expedia.ca/lp/flights/2819/2655/pellston-to-naha) - [Flights from Gqeberha to Naha](https://www.expedia.ca/lp/flights/2824/2655/gqeberha-to-naha) - [Flights from Pemba Island to Naha](https://www.expedia.ca/lp/flights/2825/2655/pemba-island-to-naha) - [Flights from Richmond to Naha](https://www.expedia.ca/lp/flights/2958/2655/richmond-to-naha) - [Flights from Redding to Naha](https://www.expedia.ca/lp/flights/2962/2655/redding-to-naha) - [Flights from Siem Reap to Naha](https://www.expedia.ca/lp/flights/2975/2655/siem-reap-to-naha) - [Flights from Reynosa to Naha](https://www.expedia.ca/lp/flights/2979/2655/reynosa-to-naha) - [Flights from Steamboat Springs to Naha](https://www.expedia.ca/lp/flights/3087/2655/steamboat-springs-to-naha) - [Flights from Telfer to Naha](https://www.expedia.ca/lp/flights/3400/2655/telfer-to-naha) - [Flights from Toyooka to Naha](https://www.expedia.ca/lp/flights/3449/2655/toyooka-to-naha) - [Flights from Tamale to Naha](https://www.expedia.ca/lp/flights/3481/2655/tamale-to-naha) - [Flights from Toamasina to Naha](https://www.expedia.ca/lp/flights/3482/2655/toamasina-to-naha) - [Flights from São Tomé Island to Naha](https://www.expedia.ca/lp/flights/3486/2655/sao-tome-island-to-naha) - [Flights from Ahmedabad to Naha](https://www.expedia.ca/lp/flights/372/2655/ahmedabad-to-naha) - [Flights from Sault Ste. Marie to Naha](https://www.expedia.ca/lp/flights/3885/2655/sault-ste-marie-to-naha) - [Flights from Hamilton to Naha](https://www.expedia.ca/lp/flights/3963/2655/hamilton-to-naha) - [Flights from Yakutsk to Naha](https://www.expedia.ca/lp/flights/3986/2655/yakutsk-to-naha) - [Flights from Kelowna to Naha](https://www.expedia.ca/lp/flights/3997/2655/kelowna-to-naha) - [Flights from Regina to Naha](https://www.expedia.ca/lp/flights/4053/2655/regina-to-naha) - [Flights from Qaisumah to Naha](https://www.expedia.ca/lp/flights/408/2655/qaisumah-to-naha) - [Flights from Medicine Hat to Naha](https://www.expedia.ca/lp/flights/4118/2655/medicine-hat-to-naha) - [Flights from Newman to Naha](https://www.expedia.ca/lp/flights/4185/2655/newman-to-naha) - [Flights from León to Naha](https://www.expedia.ca/lp/flights/5134/2655/leon-to-naha) - [Flights from Benbecula to Naha](https://www.expedia.ca/lp/flights/529/2655/benbecula-to-naha) - [Flights from Waterford to Naha](https://www.expedia.ca/lp/flights/55211/2655/waterford-to-naha) - [Flights from Argyle to Naha](https://www.expedia.ca/lp/flights/553248633876772181/2655/argyle-to-naha) - [Flights from Barcelos to Naha](https://www.expedia.ca/lp/flights/553248634664627289/2655/barcelos-to-naha) - [Flights from Webequie Indian Reserve to Naha](https://www.expedia.ca/lp/flights/553248635740518459/2655/webequie-indian-reserve-to-naha) - [Flights from Liangshan Yi to Naha](https://www.expedia.ca/lp/flights/553248635823530284/2655/liangshan-yi-to-naha) - [Flights from Penukonda to Naha](https://www.expedia.ca/lp/flights/553248635939584775/2655/penukonda-to-naha) - [Flights from Vol'Novskoe to Naha](https://www.expedia.ca/lp/flights/553248635949788085/2655/volnovskoe-to-naha) - [Flights from Paso de Carrasco to Naha](https://www.expedia.ca/lp/flights/553248635976384578/2655/paso-de-carrasco-to-naha) - [Flights from Bukhara to Naha](https://www.expedia.ca/lp/flights/601574/2655/bukhara-to-naha) - [Flights from Des Moines to Naha](https://www.expedia.ca/lp/flights/601690/2655/des-moines-to-naha) - [Flights from Wevelgem to Naha](https://www.expedia.ca/lp/flights/6023959/2655/wevelgem-to-naha) - [Flights from Cape Town to Naha](https://www.expedia.ca/lp/flights/6046820/2655/cape-town-to-naha) - [Flights from Mont-de-Marsan to Naha](https://www.expedia.ca/lp/flights/6048467/2655/mont-de-marsan-to-naha) - [Flights from Sapporo to Naha](https://www.expedia.ca/lp/flights/6054145/2655/sapporo-to-naha) - [Flights from Rarotonga to Naha](https://www.expedia.ca/lp/flights/6055262/2655/rarotonga-to-naha) - [Flights from Rach Gia to Naha](https://www.expedia.ca/lp/flights/6062899/2655/rach-gia-to-naha) - [Flights from Palmas to Naha](https://www.expedia.ca/lp/flights/6084552/2655/palmas-to-naha) - [Flights from Marrakech to Naha](https://www.expedia.ca/lp/flights/6084756/2655/marrakech-to-naha) - [Flights from Yushu to Naha](https://www.expedia.ca/lp/flights/6124886/2655/yushu-to-naha) - [Flights from San Fernando to Naha](https://www.expedia.ca/lp/flights/6126762/2655/san-fernando-to-naha) - [Flights from Nagoya to Naha](https://www.expedia.ca/lp/flights/6127908/2655/nagoya-to-naha) - [Flights from Visakhapatnam to Naha](https://www.expedia.ca/lp/flights/6138970/2655/visakhapatnam-to-naha) - [Flights from Winnipeg to Naha](https://www.expedia.ca/lp/flights/6141041/2655/winnipeg-to-naha) - [Flights from Aitape to Naha](https://www.expedia.ca/lp/flights/6174/2655/aitape-to-naha) - [Flights from Kaohsiung to Naha](https://www.expedia.ca/lp/flights/6177725/2655/kaohsiung-to-naha) - [Flights from Entzheim to Naha](https://www.expedia.ca/lp/flights/6190499/2655/entzheim-to-naha) - [Flights from Labruguiere to Naha](https://www.expedia.ca/lp/flights/6203031/2655/labruguiere-to-naha) - [Flights from Greven to Naha](https://www.expedia.ca/lp/flights/6204478/2655/greven-to-naha) - [Flights from Ji Parana to Naha](https://www.expedia.ca/lp/flights/6229348/2655/ji-parana-to-naha) - [Flights from Elmas to Naha](https://www.expedia.ca/lp/flights/6345537/2655/elmas-to-naha) - [Flights from Rio Novo to Naha](https://www.expedia.ca/lp/flights/6350396/2655/rio-novo-to-naha) - [Flights from Aguadilla to Naha](https://www.expedia.ca/lp/flights/673/2655/aguadilla-to-naha) - [Flights from Newport to Naha](https://www.expedia.ca/lp/flights/7047/2655/newport-to-naha) - [Flights from Benguela to Naha](https://www.expedia.ca/lp/flights/718/2655/benguela-to-naha) - [Flights from Batumi to Naha](https://www.expedia.ca/lp/flights/726/2655/batumi-to-naha) - [Flights from Birdsville to Naha](https://www.expedia.ca/lp/flights/734/2655/birdsville-to-naha) - [Flights from Glentanner to Naha](https://www.expedia.ca/lp/flights/7524/2655/glentanner-to-naha) - [Flights from Green River to Naha](https://www.expedia.ca/lp/flights/7534/2655/green-river-to-naha) - [Flights from Belize City to Naha](https://www.expedia.ca/lp/flights/756/2655/belize-city-to-naha) - [Flights from Grand Case to Naha](https://www.expedia.ca/lp/flights/787/2655/grand-case-to-naha) - [Flights from Jeju City to Naha](https://www.expedia.ca/lp/flights/850/2655/jeju-city-to-naha) - [Flights from Córdoba to Naha](https://www.expedia.ca/lp/flights/9158/2655/cordoba-to-naha) - [Flights from Palmer to Naha](https://www.expedia.ca/lp/flights/9356/2655/palmer-to-naha) - [Flights from Papa Westray to Naha](https://www.expedia.ca/lp/flights/9461/2655/papa-westray-to-naha) - [Flights from Cox's Bazar to Naha](https://www.expedia.ca/lp/flights/956/2655/coxs-bazar-to-naha) \*Available to Expedia members.