Selskapet ble opprettet i juni 1946 som en avdeling av rederiet Fred. Olsen & Co. Selskapets første fly var en Douglas Dakota. Virksomheten de første årene bestod i charterflyvninger, såkalte for norske sjøfolk til på- og avmønstring på norske skip på kontinentet. Charterne gikk i hovedsak til havnebyer som Rotterdam og Hamburg.