Larsen er opprinnelig fra Lofoten, men har vært bosatt på Melbu i mange år. Han har ti års toppledererfaring i Avinor. De siste syv årene har han arbeidet som distriktssjef ved Avinors hovedkontor i Oslo, med ansvar for syv av selskapets 46 lufthavner.