The station is located near the village of Andenes at the northern end of the island of Andøya in the Vesterålen archipelago.

As of Q2 2024, the government has made a proposal in regard to reverting an earlier decision to close the airbase.

In March 1952 the Norwegian Minister of Defence, Nils Langhelle announced that the airport was going to be built.

The P-3B lacked the ability to work with the Norwegian Coast Guard, and in 1989 they were sold to the Spanish Air Force.

[4] According to a white paper from the Defense Ministry in 2022, Andøya will be a “permanent military reception base for allied forces.”[5]