The first four airports in Sogn og Fjordane and southern Sunnmøre opened on 1 July 1971: Florø Airport: Førde Airport, Øyrane; Sogndal Airport, Haukåsen and Ørsta–Volda Airport, Hovden.
This left the district of Nordfjord without an airport.
Four locations were considered; in addition to Anda, these were Markane in Stryn, Bjørlomona in Eid and Mona in Sandane.
Anda was ultimately selected.
The airport opened on 1 July 1975.
Services were part of the West Coast route operated by Widerøe with their 19-seat de Havilland Canada Twin Otters.
Services were originally flown to Bergen Airport, Flesland; Ålesund Airport, Vigra and other regional airports on the coast.

To a much greater degree than other regional airports in the area, Anda was subject to severe wind, frequently canceling flights.
This was in part due to severe turbulence during the landing.
Combined with poor navigation, this caused several near-accidents.
This prompted additional navigational equipment to be installed.
The airport has had much lower regularity than the other airports in the county.

The airport initially had two man-years in the tower and two and a half for other operations.
The airport had two employees on duty at any time: one in the tower and one which looked after operations and manned the fire and rescue service, as well as parts of the ground handling.
The terminal building was minimal, and check-in was handled by a travel agency in Sandane.
This changed in 1987 when the terminal building was rebuilt and the check-in moved to the airport.

Widerøe replaced its Twin Otters with the de Havilland Canada Dash 8 in the early 1990s.
Ownership of the airport passed from Gloppen Municipality to the Civil Aviation Administration (later renamed Avinor) on 1 January 1997.
Airport security was introduced on 1 January 2005.
The airport was closed between 1 March and 26 August 2010 for renovations costing NOK 150 million.
The main work was lengthening the runway by 160 meters (520 ft).
The European route E39 is built in a tunnel under the extended runway.
The first four airports in Sogn og Fjordane and southern Sunnmøre opened on 1 July 1971: Florø Airport: Førde Airport, Øyrane; Sogndal Airport, Haukåsen and Ørsta–Volda Airport, Hovden. This left the district of Nordfjord without an airport. Four locations were considered; in addition to Anda, these were Markane in Stryn, Bjørlomona in Eid and Mona in Sandane. Anda was ultimately selected. The airport opened on 1 July 1975. Services were part of the West Coast route operated by Widerøe with their 19-seat de Havilland Canada Twin Otters. Services were originally flown to Bergen Airport, Flesland; Ålesund Airport, Vigra and other regional airports on the coast.
To a much greater degree than other regional airports in the area, Anda was subject to severe wind, frequently canceling flights. This was in part due to severe turbulence during the landing. Combined with poor navigation, this caused several near-accidents. This prompted additional navigational equipment to be installed. The airport has had much lower regularity than the other airports in the county.
The airport initially had two man-years in the tower and two and a half for other operations. The airport had two employees on duty at any time: one in the tower and one which looked after operations and manned the fire and rescue service, as well as parts of the ground handling. The terminal building was minimal, and check-in was handled by a travel agency in Sandane. This changed in 1987 when the terminal building was rebuilt and the check-in moved to the airport.
Widerøe replaced its Twin Otters with the de Havilland Canada Dash 8 in the early 1990s. Ownership of the airport passed from Gloppen Municipality to the Civil Aviation Administration (later renamed Avinor) on 1 January 1997. Airport security was introduced on 1 January 2005. The airport was closed between 1 March and 26 August 2010 for renovations costing NOK 150 million. The main work was lengthening the runway by 160 meters (520 ft). The European route E39 is built in a tunnel under the extended runway.
Sandane Airport, Anda