Op 16/07/1928 werd de Nederlandsch Indische Luchtvaart Maatschappij opgericht. Op 15/10/1928 kregen zij het predikaat Koninklijk, en ging ze verder door het leven als KNILM. Omstreeks juli 1928 opende deze maatschappij haar kantoren te Weltevreden en op 1 november werden de eerste luchtlijnen in bedrijf gesteld. In Nederland werd een bestelling geplaatst voor vier 3-motorige Fokker verkeersvliegtuigen type F.VIIb/3m.

Door de Raad van Bestuur van de KNILM werd besloten dat de vier vliegtuigen met een tussenruimte van 1 week na elkaar op eigen kracht naar Nederlands Indië zouden vliegen. Met de Nederlandse posterijen werd overeengekomen dat op deze vluchten post vervoerd zou worden. Voor elke vlucht garandeerde de Nederlandse posterijen een bedrag van fl 20.000,– voor postvervoer, welk bedrag zij hoopte terug te ontvangen door voor de te vervoeren stukken, boven de gewone porten, luchtrecht te heffen, dat door speciaal daarvoor aan te maken luchtpostzegels zou moeten worden betaald.