Title: CA $244 Cheap Flights from Shenyang (SHE) 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://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_flights_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # CA $244 Cheap Flights from Shenyang (SHE) to Naha (OKA) [View CA $244 flight on Sun, Feb 1, 2026](https://expedia.ca/Flights-Search?trip=oneway&leg1=from:SHE,to:OKA,departure:01/02/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:243.40&airProductToken=AQpQCiYI1K4BEgM2MTQY8iEgyGgokvuDAzCF_IMDOFRAAFgBcgVUVENKMQomCNSuARIDMjgxGMhoIM4CKIqGhAMwpYeEAzhUQAFYAXIFVFRDSjESCggBEAEYASoCVFcYASIECAEQASgCKAQoBjAB) - [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 Shenyang (SHE-Taoxian Intl.) to Naha Airport (OKA) - ![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:she,to:oka,departure:25/10/2025TANYT&leg2=from:oka,to:she,departure:01/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"MU"}}]) ![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 Shenyang (SHE) to Naha (OKA) Prices were available within the past 7 days and start at CA $244 for one-way flights and CA $491 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply. All deals One way Roundtrip ![T'Way Air](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/TW.gif) Sun, Feb 1 - Sat, Feb 7 SHE Shenyang OKA Naha CA $491 Roundtrip found 1 day ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:SHE,to:OKA,departure:01/02/2026TANYT&leg2=from:OKA,to:SHE,departure:07/02/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:490.70&airProductToken=AQpQCiYI1K4BEgM2MTQY8iEgyGgokvuDAzCF_IMDOFRAAFgBcgVUVENKMQomCNSuARIDMjgxGMhoIM4CKIqGhAMwpYeEAzhUQAFYAXIFVFRDSjEKUAomCNSuARIDMjgyGM4CIMhoKIHAhAMwl8GEAzhUQABYAXIFVFRDSjEKJgjUrgESAzYxMxjIaCDyISi-yIQDMLbJhAM4VEABWAFyBVRUQ0oxEgoIARABGAEqAlRXGAEiBAgBEAEoAigEKAYwAQ) ![Scoot](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/TR.gif) Sun, Feb 1 - Sat, Feb 7 SHE Shenyang OKA Naha CA $662 Roundtrip found 1 day ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:SHE,to:OKA,departure:01/02/2026TANYT&leg2=from:OKA,to:SHE,departure:07/02/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:661.10&airProductToken=AQpgCi4I1KQBEgMxNTcY8iEgkmoo6vqDAzCn_oMDOE5AAFgBagVCQVNJQ3IGTjFDQ09BCi4I1KQBEgM4MzQYkmogzgIoh4KEAzC4hIQDOE5AAFgBagVCQVNJQ3IGTjFDQ09BEgoICxABGAgqAlRSGAEiBAgBEAEoAjAD) ![China Eastern Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/MU.gif) Sun, Feb 1 - Sat, Feb 7 SHE Shenyang OKA Naha CA $694 Roundtrip found 1 day ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:SHE,to:OKA,departure:01/02/2026TANYT&leg2=from:OKA,to:SHE,departure:07/02/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:693.40&airProductToken=AQpgCi4IzaoBEgQ1NjMwGPIhIK81KPr9gwMwpP-DAzhCQABYAWoCRUxyCFNLRTBXQkw0Ci4IzaoBEgQyMDg1GK81IM4CKN2FhAMw7oaEAzhTQAFYAWoCRUxyCFNLRTBXQkw0EgoIARABGAEqAk1VGAEiBAgBEAEoAigDKAQwAQ) ![China Eastern Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/MU.gif) Thu, Oct 16 - Fri, Oct 17 SHE Shenyang OKA Naha CA $699 Roundtrip found 3 days ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:SHE,to:OKA,departure:16/10/2025TANYT&leg2=from:OKA,to:SHE,departure:17/10/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:699.00&airProductToken=AQpgCi4IzaoBEgQ1NjA0GPIhIK81KMG9-gIw3L76AjhTQABYAWoCRUxyCFNMRTAwQkw0Ci4IzaoBEgQyMDg1GK81IM4CKMnG-gIw7sf6AjhTQAFYAWoCRUxyCFNMRTAwQkw0Cl8KLQjNqgESAzI4OBjOAiCvNSiiyfoCMLjK-gI4U0AAWAFqAkVMcghTTEUwMEJMNAouCM2qARIENTYwNxivNSDyISia1PoCMLDV-gI4QkABWAFqAkVMcghTTEUwMEJMNBIKCAEQARgBKgJNVRgBIgQIARABKAIoAygEMAE) ![T'Way Air](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/TW.gif) Sun, Feb 1 - Sat, Feb 7 SHE Shenyang OKA Naha CA $731 Roundtrip found 1 day ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:SHE,to:OKA,departure:01/02/2026TANYT&leg2=from:OKA,to:SHE,departure:07/02/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:730.10&airProductToken=AQpQCiYI1K4BEgM2MTQY8iEgyGgokvuDAzCF_IMDOFRAAFgBcgVUVENKMQomCNSuARIDMjgxGMhoIM4CKIqGhAMwpYeEAzhUQAFYAXIFVFRDSjESCggBEAEYASoCVFcYASIECAEQASgCKAQoBjAB) ![T'Way Air](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/TW.gif) Sun, Feb 1 - Sat, Feb 7 SHE Shenyang OKA Naha CA $771 Roundtrip found 1 day ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:SHE,to:OKA,departure:01/02/2026TANYT&leg2=from:OKA,to:SHE,departure:07/02/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:770.20&airProductToken=AQpQCiYI1K4BEgM2MTQY8iEgyGgokvuDAzCF_IMDOFRAAFgBcgVUVENKMQomCNSuARIDMjc5GMhoIM4CKPyDhAMwl4WEAzhUQAFYAXIFVFRDSjESCggBEAEYASoCVFcYASIECAEQASgCKAQoBjAB) ![China Southern Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/CZ.gif) Sun, Feb 1 - Sat, Feb 7 SHE Shenyang OKA Naha CA $801 Roundtrip found 1 day ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:SHE,to:OKA,departure:01/02/2026TANYT&leg2=from:OKA,to:SHE,departure:07/02/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:800.10&airProductToken=AQpZCioIw7QBEgM2MTEY8iEgiroBKOP5gwMw_vqDAzhWQABYAXIIVjJIU1JTUUoKKwjOkAESBDE3MzcYiroBIM4CKMb8gwMw0v2DAzhLQAFYAXIIVjJIU1JTUUoSCggBEAEYASoCQ1oYASIECAEQASgCKAQoBjAB) ![T'Way Air](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/TW.gif) Sun, Feb 1 - Sat, Feb 7 SHE Shenyang OKA Naha CA $841 Roundtrip found 1 day ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:SHE,to:OKA,departure:01/02/2026TANYT&leg2=from:OKA,to:SHE,departure:07/02/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:840.20&airProductToken=AQpQCiYI1K4BEgM2MTQY8iEgyGgokvuDAzCF_IMDOFRAAFgBcgVUVENKMQomCNSuARIDMjc5GMhoIM4CKPyDhAMwl4WEAzhUQAFYAXIFVFRDSjESCggBEAEYASoCVFcYASIECAEQASgCKAQoBjAB) ![T'Way Air](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/TW.gif) Sun, Feb 1 - Sat, Feb 7 SHE Shenyang OKA Naha CA $872 Roundtrip found 1 day ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:SHE,to:OKA,departure:01/02/2026TANYT&leg2=from:OKA,to:SHE,departure:07/02/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:871.80&airProductToken=AQpQCiYI1K4BEgM2MTQY8iEgyGgokvuDAzCF_IMDOFRAAFgBcgVUVENKMQomCNSuARIDMjc5GMhoIM4CKPyDhAMwl4WEAzhUQAFYAXIFVFRDSjESCggBEAEYASoCVFcYASIECAEQASgCKAQoBjAB) ![Air China](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/CA.GIF) Sun, Feb 1 - Sat, Feb 7 SHE Shenyang OKA Naha CA $924 Roundtrip found 1 day ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:SHE,to:OKA,departure:01/02/2026TANYT&leg2=from:OKA,to:SHE,departure:07/02/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:923.20&airProductToken=AQqaAQoyCMOCARIEMTYzNhjyISCPUSj-_4MDMOyAhAM4VEAAWAFqB0ZMRVhFQ09yB1RLT1JDVFQKMQjDggESAzE4MRiPUSCnGyiNhYQDMMaGhAM4VEABWAFqB0ZMRVhFQ09yB1RLT1JDVFQKMQjKmAESAzkyMRinGyDOAiiEiIQDMLOJhAM4R0ABWAFqB0ZMRVhFQ09yB1RLT1JDVFQSCggBEAEYASoCQ0EYASIECAEQASgCKAQoBjAB) Flight from Shenyang to Naha (SHE - OKA) route information | Origin airport | Taoxian Intl. | | --- | --- | | Destination airport | Naha | | Roundtrip price | CA $491 | | Distance | 1747 km | ## Shenyang to Naha Flights **The easy way to book your flights from Shenyang to Naha**  With Expedia, it’s simple to find and book flights to Naha from Shenyang 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 Shenyang to Naha today, tomorrow, or this week.   **Save dollars with cheap flights from Taoxian Intl., SHE to Naha, OKA**  Sort your search results by price to find great deals on your flight from Shenyang to Naha—you get all your cheapest options first. Grab yourself a bargain now—the lowest price on flights to Naha from Shenyang currently is just CA $491 rising to CA $941.   Here are more money-saving tips:  - Fly in February 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 Shenyang**  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. ## Frequently asked questions ### How much is a flight from Taoxian Intl. Airport (SHE) to Naha Airport? > Within the past 7 days on Expedia, for flights departing within the next year, the lowest price quoted for a round-trip journey between SHE and OKA was CA $491. Great fares don't hang around forever, so make sure you book yours today. Prices and availability are subject to change. Additional terms apply. ### Do I need to pay a cancellation fee if I cancel my flight from Shenyang Airport to Naha Airport (OKA)? > This varies between air carriers, as each has its own terms and conditions. Head to the [Customer Service Portal](https://www.expedia.ca/helpcenter), where there are instructions on how to cancel your flight online. ### How do I find cheap flights from SHE to Naha Airport (OKA) that have flexible change policies? > Many carriers will allow you to reschedule your flight without a change fee. All you pay is the difference in the ticket price. When searching for Taoxian Intl. Airport (SHE) to Naha Airport flights, you'll find a "No change fees" box for you to select. ### How many hours is the flight from SHE to Naha Airport? > Lasting around 4 hours and 58 minutes, the flight between Shenyang Airport and OKA is a great opportunity to do some last-minute trip planning. Why not use the time to read up on what to do in Naha? ### How far is the flight from Shenyang Airport to Naha Airport (OKA)? > The flight distance between Taoxian Intl. Airport (SHE) and Naha Airport (OKA) is 1,750 kilometres. Bring a drink, a few snacks and an interesting book to read. Keep yourself busy in the air and time will zip by. ### Which airlines fly direct from Taoxian Intl. Airport (SHE) to OKA? > Flying directly between SHE and Naha Airport (OKA) isn't possible at this time. However, you'll still be able to find a flight to Naha with at least one stop. ### Are SHE to Naha Airport flight tickets cheaper when they're purchased at the last minute? > Last-minute planners can occasionally nab a bargain, with some super cheap airfares from SHE to Naha Airport (OKA) popping up a few weeks prior to the departure date. If you'd rather plan ahead, Expedia compares and updates all the best flight deals regularly — as early as a year in advance in some cases. It does depend on the carrier though, as not every airline advertises prices that far in advance. ## 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 Igarka to Naha](https://www.expedia.ca/lp/flights/1552/2655/igarka-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 Taipei to Naha](https://www.expedia.ca/lp/flights/180030/2655/taipei-to-naha) - [Flights from St. John's to Naha](https://www.expedia.ca/lp/flights/181832/2655/st-johns-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 Mohenjo Daro to Naha](https://www.expedia.ca/lp/flights/2311/2655/mohenjo-daro-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 Newcastle to Naha](https://www.expedia.ca/lp/flights/2530/2655/newcastle-to-naha) - [Flights from N'Djamena to Naha](https://www.expedia.ca/lp/flights/2539/2655/ndjamena-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 Pekanbaru to Naha](https://www.expedia.ca/lp/flights/2812/2655/pekanbaru-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 San Pedro Sula to Naha](https://www.expedia.ca/lp/flights/3075/2655/san-pedro-sula-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 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 St. Leonard to Naha](https://www.expedia.ca/lp/flights/4075/2655/st-leonard-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 London to Naha](https://www.expedia.ca/lp/flights/4127/2655/london-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 Paso de Carrasco to Naha](https://www.expedia.ca/lp/flights/553248635976384578/2655/paso-de-carrasco-to-naha) - [Flights from Bahawalpur to Naha](https://www.expedia.ca/lp/flights/574/2655/bahawalpur-to-naha) - [Flights from Bukhara to Naha](https://www.expedia.ca/lp/flights/601574/2655/bukhara-to-naha) - [Flights from Wevelgem to Naha](https://www.expedia.ca/lp/flights/6023959/2655/wevelgem-to-naha) - [Flights from Daegu to Naha](https://www.expedia.ca/lp/flights/603023/2655/daegu-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 Mackay to Naha](https://www.expedia.ca/lp/flights/6053153/2655/mackay-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 Mitchell to Naha](https://www.expedia.ca/lp/flights/6059510/2655/mitchell-to-naha) - [Flights from Rach Gia to Naha](https://www.expedia.ca/lp/flights/6062899/2655/rach-gia-to-naha) - [Flights from Kahramanmaras to Naha](https://www.expedia.ca/lp/flights/6063186/2655/kahramanmaras-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 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 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 Kulob to Naha](https://www.expedia.ca/lp/flights/6346403/2655/kulob-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 Bulolo to Naha](https://www.expedia.ca/lp/flights/722/2655/bulolo-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 Cortez to Naha](https://www.expedia.ca/lp/flights/810/2655/cortez-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 Cox's Bazar to Naha](https://www.expedia.ca/lp/flights/956/2655/coxs-bazar-to-naha) \*Available to Expedia members.