De første planene for å starte ruteflygninger til Hammerfest ble lansert av regjeringen i 1933. Det ble foreslått at flyginger i Nord-Norge skulle utføres med sjøfly, og at Hammerfest skulle være én av flere stasjoner på en rute fra Trondheim til Vadsø. Det Norske Luftfartselskap (DNL) fikk konsesjonen for å betjene alle ruter i Norge fra 1935, noe som førte til at kystruten fra Bergen til Tromsø ble startet. Året etter ble det startet en rute fra Tromsø via Hammerfest til Honningsvåg, som ble fløyet av Widerøe på oppdrag for DNL. Året derpå ble den forlenget via Skjervøy og Hammerfest til Honningsvåg. Finnmarksruta gikk i perioden fra 11. juni til 12. august, og ble drevet som ren postrute og ble fløyet av Widerøe på oppdrag for DNL. I gjennomsnitt fløy Widerøe 54 kilo post hver dag. Finnmarksruta ble lagt ned i 1937, men ble gjenåpnet året etter. I 1938 og 1939 ble ruta operert fra 1. juli til 30. august.