North Eastern Airways application, in October 1937, to the Post Office for a contract to carry mail was refused due to their short operational experience and the poor reliability of their service. However, the Post Master General's review in February 1938 found reliability to have improved and in September 1938 agreed to grant the airline a contract to carry mail from Perth to Croydon via Newcastle, Leeds, Bradford and Doncaster. On the 3rd of October 1938 the first flight to carry mail left Perth for Newcastle. From Newcastle mail was carried on another aircraft to Croydon via Yeadon and Doncaster. Vignettes were produced for use on mail carried on the inaugural flight, although there use was entirely optional. A. Phillips, an air mail dealer, bought the initial printing of 500 copies of each of the vignettes, consequently there was a second printing of 1500 copies of each. Due to the post office regulations mail could only be flown to certain specified towns or postal districts, which differed according to each town of despatch. Consequently, covers between Bradford and addressed to the Company's office at Croydon, and Bradford and Doncaster were not actually flown on the inaugural flight, being transported by surface mail, although some were subsequently signed by the pilot . The air mail service ended at the start of the war.

Printed by Modern Press, Croydon. Imperforate. Number Printed: First printing 500; Second printing 1500.