A Viktória állam-beli Melbourne-nek négy repülőtere van, amelyek kiszolgálják a 4 és fél milliós város lakosait. A legnagyobb ezek közül a Melbourne Airport (MEL), mely belföldi és nemzetközi járatokat egyaránt fogad és indít, emellett pedig Ausztrália második legnagyobb repülőtere. Melbourne belvárosától 23 kilométerre északnyugatra, Tullamarine településnél fekszik, és 2012-2013-ban 30 millió utasa volt a repülőtérnek. Közvetlen járat Magyarországról nincs, a Qantas, Emirates, British Airways és számos más légitársaság járataira lehet átszállással repülőjegyet vásárolni. A repülőtér öt terminálja közül kettőt csak belföldi járatok használják.
A repülőtérről tízpercenként indulnak a SkyBus Express buszjáratai a városközpontba, melyekre egy teljes árú felnőtt jegy 18 ausztrál dollár, emellett hat autóbérlő cég is az utasok rendelkezésére áll, közvetlenül a terminálok mellett.
Melbourne második legforgalmasabb repülőtere az Avalon Airport (AVV), mely Melbourne-től 50 kilométerre délnyugatra fekszik, és csupán egy légitársaság használja, belföldi járatokra.
Az Essendon Airport (MEB) 7 kilométerre fekszik a Melbourne Airporttól, a Moorabbin Airport (MBW) pedig saját múzeummal is rendelkezik.