Melbourne sert de plaque tournante pour Qantas et Virgin Blue, tandis que Jetstar Airways et Tiger Airways Australia utilisent l'aéroport comme base d'attache.
C'est la base d'attache de Tiger Airways Australia et de Jetstar, dont Qantas et Virgin Blue l'utilisent comme plaque tournante.