Stortinget vedtok i 1972 å bygge seks kortbaneflyplasser i Nord-Troms og Finnmark, som den fjerde og siste fasen i utbyggingen av kortbanenettet. Både Widerøe og Norving søkte om konsesjon for å drive flyruter i Finnmark. Norving søkte om tillatelse til å drive rutene som linjetaxiruter, siden de stadig oftere hadde flyvninger til Berlevåg. Flyselskapet var på det tidspunktet nødt til å fly sine flytaxiruter på kundens angitte tidspunkter. En konsesjon til å fly faste taxiruter ville gjøre det mulig for flyselskapet å fly trafikk med faste rutetabeller. Norving planla å bruke fly av typene Britten-Norman Islander og Britten-Norman Trislander. Widerøe planla å bruke Twin Otter. Kontrakten ble gitt til Widerøe, som allerede hadde konsesjonsruter i resten av landet. 14. november 1980 brant garasjen og verkstedet ned; en ny bygning ble bygget og åpnet i 1982. Passasjerterminalen ble utvidet i 1988 med en ny ankomst- og avgangshall. Widerøe begynte å bruke Dash 8 på sine Finnmarksruter i 1995. Flyplassen ble overtatt av staten og Luftfartsverket (senere Avinor) 1. januar 1997. Staten betalte Berlevåg kommune 2,2 millioner kroner i erstatning for overtakelsen. 1. januar 2005 ble det åpnet sikkerhetskontroll ved flyplassen.