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
A first day of issue postmarker was introduced in 1976.
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.