Sørkjosen fue elegido, a mediados de la década de 1960, como uno de los posibles emplazamientos para albergar un aeropuerto STOL, tras la creación de un plan que tenía como objetivo construir una red de aeropuertos regionales.​ En 1972 el parlamento aprobó su construcción.​ Las aerolíneas Widerøe y Norving se presentaron al concurso para la concesión de la operación de las rutas subvencionadas de Finnmark, incluyendo la ruta a Sørkjosen. Finalmente, en 1973 resultó ganadora Widerøe.​ El aeropuerto inició sus operaciones el 1 de agosto de 1974, junto con otros cuatro aeropuertos en Finnmark.​ En 1992 se construyó una estación de bomberos que presta servicio tanto al aeropuerto como al municipio de Nordreisa, con un costo de 3,2 millones de coronas noruegas.​ Ese mismo año, tres empleados del aeropuerto iniciaron una huelga de cinco semanas demandando un contrato colectivo, paralizando completamente las operaciones. A pesar de ello, sus demandas fueron denegadas.​ En 1994 Avinor realizó un estudio y recomendó que nueve aeropuertos (incluyendo el de Sørkjosen) fueran cerrados debido al alto coste de mantenimiento y la poca demanda.​ Un año más tarde, Widerøe cambió los Twin Otter por los Dash 8.​ Las subvenciones otorgadas en 1996 ascendieron a 3,9 millones de coronas, permitiendo obtener beneficios de unos 1,4 millones.​ En 1997 el aeropuerto pasó de la administración municipal a Avinor previo pago de 3,9 millones de coronas,​ pero la asistencia en tierra siguió siendo…