Popular airlines from Newcastle to Naha
JetstarJetstar
Qantas AirwaysQantas Airways
Virgin AustraliaVirgin Australia
ScootScoot
American AirlinesAmerican Airlines
EmiratesEmirates
UnitedUnited
- 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*
Expedia's Latest Trends
Hotels
Flights
- Flights from Melbourne (MEL) to Florence (CVG)
- Flights from Williamtown (NTL) to Nadi (NAN)
- Flights from Gold Coast (OOL) to Yulara (AYQ)
- Flights from Taoyuan City (TPE) to Shanghai (PVG)
- Flights from Sydney to Narita
- Flights from Tom Price
- Flights from LON-All Airports to Edinburgh
- Flights to Yackandandah
*Available to Expedia members.