 Simultaneously as Mehamn was awarded an airport, Parliament voted to build a new road, National Road 888, which would better winter transport between the villages of Kjøllefjord, Mehamn and Gamvik, allow Mehamn Airport to efficiently serve the entire peninsula.Construction was subcontracted to Veidekke.From they started construction in late 1973; it took 39 days from start until the first aircraft landed.