Cheap flights from Minneapolis - St. Paul to East Coast Okinawa

Popular airlines from Minneapolis to East Coast Okinawa

  • Jetstar

    Jetstar

  • Qantas Airways

    Qantas Airways

  • Virgin Australia

    Virgin Australia

  • Scoot

    Scoot

  • American Airlines

    American Airlines

  • Emirates

    Emirates

  • United

    United

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Find the cheapest month to fly from Minneapolis (MSP) to Naha (OKA)

January is typically the cheapest month to fly

From AU$1,224 - AU$2,688 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.