There were two postal facilities at Melbourne Airport: one located in the Astrojet Centre and one at the post office annexe in the International Terminal Building at Melbourne Airport.
1976
Melbourne Airport became a first day of issue postmarker in 1976 at both the Astrojet Centre and the post office annexe.
1978
On 3 January 1978 the Melbourne Airport Post Office and the Terminal Annexe at Melbourne’s Tullamarine International Airport became a Limited Philatelic Sales Centre.
1979
