Det var tidligere inngått en avtale mellom Bernt Balchen på vegne av DNL og Juan Trippe på vegne av Panair, hvor DNL skulle besørge flyvningene mellom Bergen og Reykjavík og Panair strekningen mellom Reykjavik og New York. Da flyplassen i Stavanger åpnet 30. mai 1937, som Norges første på land, var første flygning utført av Balchen med «Valkyrien».