Som sekstenåring mønstret han på hvalfangerskuta FLK «Lancing» i 1934. Mens han var avmønstret, gikk han et seilflykurs i 1936, og tok seilflygerlisens. Sommeren 1939, hjemme etter enda en hvalsesong, fikk Larsen en sommerjobb hos Widerøes flyskole på Ingierstrand, der han jobbet på flyene samtidig som han fikk flygeropplæring.