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. Det nye terminalbygget ble tatt i bruk 23. august 2009, men ble offisielt innviet i september 2009.