Авиакомпания Qatar Airways объявила о начале воздушного сообщения с Мельбурном. Речь идёт о трёх рейсах в неделю, а полеты начнутся с начала 2010 года. Путешественники из Европы смогут добираться до Австралии с одной запланированной пересадкой в Дохе. Мельбурн приобретает всё большее значение для зарубежных авиакомпаний. Так, для Etihad Airways Мельбурн стал постоянным пунктом назначения в марте, Emirates добавили третий ежедневный рейс в Мельбурн в феврале, а Air Asia X начала летать в Мельбурн в конце прошлого года. На очереди Richard Branson’s V Australia, которая планирует включить Мельбурн в своё расписание с сентября 2009 года.
Согласно статистике, за последний год пассажиропоток на международных рейсах в мельбурнском аэропорту вырос на 3%. В ближайшем будущем здесь будет проведена реконструкция международного терминала T2, построенного ещё в конце 60-х годов прошлого века.