De meeste vluchten van Newcastle Airport zijn naar Melbourne en Brisbane maar er zijn veel meer direct vluchten naar andere bestemmingen, de meeste door JetStar Airways. Dit zijn de meest populaire bestemmingen vanaf Newcastle Airport:
Melbourne (MELA)Brisbane (BNE)Gold Coast (OOL)
Denpasar Bali (DPS)Perth (PER)
