Popular airlines from Madison to Naha
All Nippon AirwaysAll Nippon Airways
American AirlinesAmerican Airlines
DeltaDelta
Japan AirlinesJapan Airlines
Korean AirKorean Air
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 35% on select hotels after you book a flight*
Top Routes to Naha
Expedia's Latest Trends
Hotels
Flights
- Flights to Melbourne
- Flights from Canberra (CBR) to Vancouver (YVR)
- Flights from Broken Hill (BHQ) to Melbourne (MEL)
- Flights from Sydney (SYD) to Rotorua (ROT)
- Flights from Honolulu (HNL) to Portland (PDX)
- Flights from Las Vegas to Anaheim
- Flights from Melbourne to Tennant Creek
- Flights from Sydney to Narita
- Flights to India
- Flights from Mykonos (JMK) to Amsterdam (AMS)
- Flights from Sydney (SYD) to Ballina (BNK)
- Flights from Perth (PER) to Drome (ALH)
- Flights from Manila (MNL) to Taoyuan City (TPE)
Packages
*Available to Expedia members.