$551 Cheap Flights from Naha (OKA) to Minneapolis (MSP)

View $551 flight on Fri, Jan 23, 2026Opens in a new window

Popular airlines from Naha Airport (OKA) to Minneapolis - St. Paul Intl. Airport (MSP)

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 30% on select hotels after you book a flight*
  • trophy illustration

    Earn twice

    Earn your airline miles on top of our OneKeyCash
    Learn about One Key

Cheap Flights from Naha to Minneapolis (OKA-MSP)

Prices were available within the past 7 days and start at $551 for one-way flights and $989 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

China Airlines
Fri, Dec 12 - Fri, Jan 9
OKA
Naha
MSP
Minneapolis
$989 Roundtrip, found 3 days ago
$989
Roundtrip
found 3 days ago
Select China Airlines flight, departing Fri, Dec 12 from Naha to Minneapolis, returning Fri, Jan 9, priced at $989 found 3 days ago
China Airlines
Fri, Dec 19 - Fri, Jan 9
OKA
Naha
MSP
Minneapolis
$994 Roundtrip, found 22 hours ago
$994
Roundtrip
found 22 hours ago
Select China Airlines flight, departing Fri, Dec 19 from Naha to Minneapolis, returning Fri, Jan 9, priced at $994 found 22 hours ago
China Airlines
Fri, Dec 12 - Fri, Jan 9
OKA
Naha
MSP
Minneapolis
$1,002 Roundtrip, found 3 days ago
$1,002
Roundtrip
found 3 days ago
Select China Airlines flight, departing Fri, Dec 12 from Naha to Minneapolis, returning Fri, Jan 9, priced at $1,002 found 3 days ago
China Airlines
Fri, Dec 19 - Fri, Jan 9
OKA
Naha
MSP
Minneapolis
$1,007 Roundtrip, found 22 hours ago
$1,007
Roundtrip
found 22 hours ago
Select China Airlines flight, departing Fri, Dec 19 from Naha to Minneapolis, returning Fri, Jan 9, priced at $1,007 found 22 hours ago
China Airlines
Fri, Dec 12 - Fri, Jan 9
OKA
Naha
MSP
Minneapolis
$1,015 Roundtrip, found 3 days ago
$1,015
Roundtrip
found 3 days ago
Select China Airlines flight, departing Fri, Dec 12 from Naha to Minneapolis, returning Fri, Jan 9, priced at $1,015 found 3 days ago
China Airlines
Wed, Dec 24 - Wed, Jan 7
OKA
Naha
MSP
Minneapolis
$1,017 Roundtrip, found 2 hours ago
$1,017
Roundtrip
found 2 hours ago
Select China Airlines flight, departing Wed, Dec 24 from Naha to Minneapolis, returning Wed, Jan 7, priced at $1,017 found 2 hours ago
STARLUX Airlines
Fri, Dec 12 - Fri, Jan 9
OKA
Naha
MSP
Minneapolis
$1,099 Roundtrip, found 3 days ago
$1,099
Roundtrip
found 3 days ago
Select STARLUX Airlines flight, departing Fri, Dec 12 from Naha to Minneapolis, returning Fri, Jan 9, priced at $1,099 found 3 days ago
Air Canada
Wed, Dec 24 - Sat, Jan 10
OKA
Naha
MSP
Minneapolis
$1,109 Roundtrip, found 2 days ago
$1,109
Roundtrip
found 2 days ago
Select Air Canada flight, departing Wed, Dec 24 from Naha to Minneapolis, returning Sat, Jan 10, priced at $1,109 found 2 days ago
American Airlines
Wed, Jan 21 - Tue, Feb 3
OKA
Naha
MSP
Minneapolis
$1,175 Roundtrip, found 2 days ago
$1,175
Roundtrip
found 2 days ago
Select American Airlines flight, departing Wed, Jan 21 from Naha to Minneapolis, returning Tue, Feb 3, priced at $1,175 found 2 days ago
Delta
Thu, Jan 15 - Sat, Jan 31
OKA
Naha
MSP
Minneapolis
$1,284 Roundtrip, found 2 days ago
$1,284
Roundtrip
found 2 days ago
Select Delta flight, departing Thu, Jan 15 from Naha to Minneapolis, returning Sat, Jan 31, priced at $1,284 found 2 days ago

Alternative airports near Minneapolis

Prices were available within the past 7 days. Prices and availability are subject to change.

Select flight to Minneapolis - St. Paul Intl. MSP. Cheapest and Closest option available. Average driving time to city center is 12 minutes. Flights from $1,221
MSP
Minneapolis - St. Paul Intl.
CheapestClosest
Average driving time to city center12 min
Flights from $1,221

Frequently asked questions

How much does a flight from Naha Airport (OKA) to Minneapolis - St. Paul Intl. Airport (MSP) cost?
Get a cheap one-way flight from $551 or cheap return flight from $989 from Naha Airport (OKA) to Minneapolis - St. Paul Intl. Airport (MSP) with Expedia. Enter your travel dates and sort by "Price (lowest to highest)" to find our cheapest flight offers on this route.
What is the cheapest month to fly from Naha Airport (OKA) to Minneapolis - St. Paul Intl. Airport (MSP)?
Planning your getaway for December may help you find better deals, as it's the cheapest month for flights between OKA and MSP. You'll usually find the lowest prices during the off-season.
What is the cheapest airline that flies from Naha Airport (OKA) to Minneapolis - St. Paul Intl. Airport (MSP)?
To find the cheapest airline that'll fly you from OKA to MSP, use Expedia's filter tool. Tailor your search based on your travel style, such as preferred carriers and seat class. You can then sort your results by "Price (lowest to highest)" to see the cheapest flights first.
How many flights per day from Naha Airport (OKA) to Minneapolis - St. Paul Intl. Airport (MSP)?
Direct flights from Naha Airport (OKA) to Minneapolis - St. Paul Intl. Airport (MSP) aren't available daily, so you'll need to take a flight with a layover. Explore your options with our filter tool. Enter your travel dates and select either "1 Stop" or "2+ Stops."
What day of the week has the most flights from OKA to MSP?
Friday is usually the busiest day for flights, while Tuesday is often the quietest.* Remember that flight schedules can vary based on a number of factors, including the carrier and season.*Busiest/quietest day to travel is based on Expedia flight demand through January to December 2024.
What is the best time to fly from Naha Airport (OKA) to Minneapolis - St. Paul Intl. Airport (MSP)?
To reach Minneapolis - St. Paul Intl. Airport (MSP) without delays, book a flight that leaves Naha Airport (OKA) before 3 PM. The chance of cancellations is 22% higher, on average, for departures after this time.**Most reliable time of the day and month to travel recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.
Is it cheaper to buy a plane ticket from Naha Airport (OKA) to Minneapolis - St. Paul Intl. Airport (MSP) last-minute?
Last-minute fares from OKA to MSP are usually more expensive. To secure the cheapest rates, start searching for flights early. That being said, if you're flexible with your travel dates, it's possible to find a cheap fare right before your trip.
Is it cheaper to book an OKA to MSP flight and hotel package?
Compared with arranging hotels and flights separately, booking an OKA to MSP flight and hotel package with Expedia could lead to significant savings. Better yet, managing everything in one place will take the hassle out of travel planning. Simply secure your flights and choose from our extensive range of stays, then customize your trip with extras like activities and car rentals.
Can I cancel or change the date of my flight from Naha Airport (OKA) to Minneapolis - St. Paul Intl. Airport (MSP)?
It's generally possible to cancel or reschedule your OKA to MSP flight. However, for bookings made more than 24 hours ago, additional fees may apply. Refer to your airline's policies in your itinerary to see what changes are allowed and whether any costs are involved. You'll also find further details on our Customer Service portal.

Travel information

Origin airport
Naha
Destination airport
Minneapolis - St. Paul Intl.
Airlines serving
All Nippon Airways, STARLUX Airlines
Roundtrip price
$989
Distance
6890 mi

Book with confidence

Naha to Minneapolis Flights

The cheapest times to fly from Naha to Minneapolis

On average, Thursday can be the cheapest time to fly, according to data from the Airlines Reporting Corporation (ARC), one of the world's biggest databases for global airline sales. The data reveals that you could save up to 16% by flying on a Thursday—the cheapest day to travel on average—instead of a Sunday—the most expensive. Some of the most affordable flights from Naha to Minneapolis are during the month of December. You can find some of the cheapest flights from Naha to Minneapolis with Expedia's search tool and vast selection of airlines.

 

The best time to book a flight from Naha to Minneapolis

Sunday is one of the best days to book for cheap flights from Naha to Minneapolis: Tickets reserved on a Sunday cost between 6% and 13% less than those reserved on a Friday, according to ARC data. The data also suggests booking early can also lead to cheaper airfares. You could save 24% by buying your tickets for domestic flights at least a month in advance and 10% by booking international flights 2 months in advance.

 

How to find cheap round-trip tickets from Naha to Minneapolis

Being flexible with your dates and using Expedia's Price Drop Protection and Price Tracking features are some of the best ways of finding a cheap ticket from Naha to Minneapolis in 2025. You can also book with separate airlines for your outbound and return journeys, from $551 one-way. Expedia also offers Price Drop Protection, so if the cost of your airfare goes down after booking, you'll receive a credit for the difference*. This is available for a small fee, and is free to One Key Gold and Platinum tier members.

 

Expedia's Price Tracking feature means you can stay on top of airfares without manually checking every day. It sends you automated price alerts for cheap Naha to Minneapolis flights and uses historical data to indicate when the best time to book is. Download Expedia's free app to activate this handy tool in a few easy taps.

 

You could also save big by booking one of Expedia's vacation packages. Bundling together your Naha to Minneapolis airfare with your accommodations and car rental is often cheaper than booking everything separately. There’s also One Key, Expedia's generous rewards program. Join for free and you could earn One Key cash on most bookings to save on future adventures.

 

*Terms apply.

 

Disclaimer: ARC The statistics are based on average round-trip ticket prices between January and August 2023. The percentages you see are averages.

 

Naha to Minneapolis Flights

Explore a world of travel with Expedia

*Available to One Key members.