Per 2021 betjenes flyplassen av både SAS, Widerøe og Norwegian. På begynnelsen av 2000-tallet ble det klart at Alta lufthavn måtte få nytt terminalbygg.[1][2][3][4] Det nye terminalbygget ble tatt i bruk 23. august 2009, men ble offisielt innviet i september 2009.[5]
Terminalbygget består av fire gater (21-24) og to bagasjebånd. Den ene delen av terminalen kan gjøres om til ren utenlandsterminal.
Det er både kafé og kiosk i venteområdet etter sikkerhetskontrollen. Ved bagasjeutleveringen er det tre leiebilselskaper, samt en automat for kaffe, mineralvann og snacks.
Flyplassen betjente 344 396 passasjerer i 2023, mot 303 828 i 2004.[6] Alta lufthavn er dermed den største lufthavnen i Finnmark målt i passasjertall. Flyplassen har én asfaltert rullebane på 2 127 m.
^«Luftig eventyr». web.archive.org. 19. juni 2003. Arkivert fra originalen 4. mars 2016. Besøkt 3. januar 2021. «I denne artikkelen forteller Frithjof Heitmann om utviklingen ved Alta Lufthavn, helt fra flyplassen åpnet for 40 år siden. Heitmann var ansatt som flytekniker i SAS i Alta i 33 år. Han var med fra starten helt til han sluttet i 1997.»