L'Hercules C-130J de l'armée de l'air norvégienne faisait route d'Evenes, en Norvège, vers Kiruna, en Suède, lorsqu'il a disparu. Après un dernier contact radio avec le contrôle aérien, l'appareil, qui aurait dû se poser 25 minutes plus tard, n'avait plus donné de nouvelles.
L'avion participait à un exercice militaire, dirigé par la Norvège et baptisé Cold Response 2012, auquel ont pris part environ 16'000 personnes représentant quinze pays.