Empire Air Mail Programme begynte i juli 1937. portotaksten, for brev hvor som helst var 1½ pence per ounce. Halvveis inn i 1938 hadde hundre ton luftpost blitt sendt til India og et tilsvarende kvantum til Afrika. Samme år begynte byggingen av Empire Terminal i Victoria Station, London, tegnet av A. Lakeman og med en statue av Eric Broadbent, over hovedinngangen. Fra terminalen gikk det egne tog til Southampton som var utgangspunktet for sjøflyene og til den nå nedlagte Croydon Airport. Terminalen var i bruk senest i 1980.