Newcastle Airport is served by 3 airlines, flying from/to 2 destinationsLongest flight from Newcastle Airport is Williamtown to 🇦🇺 Melbourne (MEL), which takes around 1 hour and 40 minutes. On an airline like Jetstar. More info on this flight route (NTL-MEL).Shortest flight from Newcastle Airport is Williamtown to 🇦🇺 Melbourne (MEL), which takes around 1 hour and 40 minutes. On an airline like Jetstar. More info on this flight route (NTL-MEL).