Widerøe begynte å bruke Dash 8 på sine Finnmarksruter i 1995, da utfasingen av Twin Otter. Flyplassen ble overtatt av staten og Luftfartsverket (senere Avinor) 1. januar 1997 mot et vederlag på 3,9 millioner kroner til Gamvik kommune. Rutene til Mehamn ble omgjort til konsesjonssruter med støtte fra Samferdselsdepartementet fra 1. april 1997. 1. januar 2005 ble det åpnet sikkerhetskontroll ved flyplassen. Terminalbygget har blitt modernisert i flere runder og det ble bygget en ny garasje i 2005. Rullebanen ble forlenget og det ble installert et nytt lyssystem i 2011. 15. juni 2022 ble driften av det lokale kontrolltårnet nedlagt og flygekontrolltjenesten fjernstyres nå fra Bodø Remote Tower Center.