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

View $652 flight on Thu, Nov 20, 2025Opens in a new window

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

Cheap Flights from Naha to Minneapolis (OKA-MSP)

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

Korean Air
Mon, Nov 17 - Tue, Dec 2
OKA
Naha
MSP
Minneapolis
$1,111 Roundtrip, found 3 days ago
$1,111
Roundtrip
found 3 days ago
Select Korean Air flight, departing Mon, Nov 17 from Naha to Minneapolis, returning Tue, Dec 2, priced at $1,111 found 3 days ago
Korean Air
Mon, Dec 22 - Tue, Jan 6
OKA
Naha
MSP
Minneapolis
$1,119 Roundtrip, found 5 days ago
$1,119
Roundtrip
found 5 days ago
Select Korean Air flight, departing Mon, Dec 22 from Naha to Minneapolis, returning Tue, Jan 6, priced at $1,119 found 5 days ago
Korean Air
Tue, Dec 23 - Tue, Dec 30
OKA
Naha
MSP
Minneapolis
$1,128 Roundtrip, found 2 days ago
$1,128
Roundtrip
found 2 days ago
Select Korean Air flight, departing Tue, Dec 23 from Naha to Minneapolis, returning Tue, Dec 30, priced at $1,128 found 2 days ago
China Airlines
Thu, Sep 4 - Fri, Sep 12
OKA
Naha
MSP
Minneapolis
$1,132 Roundtrip, found 2 days ago
$1,132
Roundtrip
found 2 days ago
Select China Airlines flight, departing Thu, Sep 4 from Naha to Minneapolis, returning Fri, Sep 12, priced at $1,132 found 2 days ago
EVA Airways
Thu, Sep 4 - Fri, Sep 12
OKA
Naha
MSP
Minneapolis
$1,134 Roundtrip, found 2 days ago
$1,134
Roundtrip
found 2 days ago
Select EVA Airways flight, departing Thu, Sep 4 from Naha to Minneapolis, returning Fri, Sep 12, priced at $1,134 found 2 days ago
EVA Airways
Thu, Sep 4 - Fri, Sep 12
OKA
Naha
MSP
Minneapolis
$1,144 Roundtrip, found 2 days ago
$1,144
Roundtrip
found 2 days ago
Select EVA Airways flight, departing Thu, Sep 4 from Naha to Minneapolis, returning Fri, Sep 12, priced at $1,144 found 2 days ago
China Airlines
Thu, Sep 4 - Fri, Sep 12
OKA
Naha
MSP
Minneapolis
$1,146 Roundtrip, found 2 days ago
$1,146
Roundtrip
found 2 days ago
Select China Airlines flight, departing Thu, Sep 4 from Naha to Minneapolis, returning Fri, Sep 12, priced at $1,146 found 2 days ago
EVA Airways
Fri, Sep 19 - Fri, Sep 26
OKA
Naha
MSP
Minneapolis
$1,152 Roundtrip, found 2 days ago
$1,152
Roundtrip
found 2 days ago
Select EVA Airways flight, departing Fri, Sep 19 from Naha to Minneapolis, returning Fri, Sep 26, priced at $1,152 found 2 days ago
American Airlines
Tue, Dec 16 - Tue, Dec 30
OKA
Naha
MSP
Minneapolis
$1,370 Roundtrip, found 3 days ago
$1,370
Roundtrip
found 3 days ago
Select American Airlines flight, departing Tue, Dec 16 from Naha to Minneapolis, returning Tue, Dec 30, priced at $1,370 found 3 days ago
United
Thu, Nov 20 - Sat, Nov 29
OKA
Naha
MSP
Minneapolis
$1,707 Roundtrip, found 3 days ago
$1,707
Roundtrip
found 3 days ago
Select United flight, departing Thu, Nov 20 from Naha to Minneapolis, returning Sat, Nov 29, priced at $1,707 found 3 days ago
Flights from Naha (OKA) to Minneapolis (MSP)
Origin airport
Naha
Destination airport
Minneapolis - St. Paul Intl.
Roundtrip price
$1,110
Distance
6890 mi

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 November. 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 $652 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.

 

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 $652 or cheap return flight from $1,111 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 November 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.

Explore a world of travel with Expedia

*Available to One Key members.