Мельбурн служит транспортным узлом для Qantas и Virgin Blue, в то время как Jetstar Airways и Tiger Airways Australia используют аэропорт в качестве базы.
Это базовая база авиакомпаний Tiger Airways Australia и Jetstar.