 They took contact with both Lebesby Municipality and Gamvik Municipality to initiate construction.Initially the CAA supported Gamvik as a location for a regional airport, in part because of the lower investment costs.The municipal council in Gamvik instead chose the municipal center of Mehamn, from Gamvik village.