Cheap Flights from Naha to Heraklion

Airlines that fly from Naha Airport (OKA) to Nikos Kazantzakis Airport (HER)

    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 40% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
*Available to Expedia members.