The airport is owned and operated by the state-owned Avinor and serves the southern part of Helgeland.

The airport also serves offshore helicopter flights by CHC Helikopter Service to Norne and temporary oil rigs in the Norwegian Sea.

Brønnøysund received seaplane services in 1935, at first operated by Norwegian Air Lines and later by Widerøe.

The first aircraft to land in Brønnøysund was a Hansa-Brandenburg seaplane of the Royal Norwegian Navy Air Service on 23 July 1922.

It was piloted by Hjalmar Riiser-Larsen and Finn Lützow-Holm, en route from Horten to Kirkenes.

[5] All civilian flights were terminated during World War II, although the town would see occasional military landings.

[4] A committee, led by Erik Himle and later Preben Munthe, was appointed in 1962 to consider additional airports in Norway.

[7] Widerøe came with an alternative proposal and suggested that a network of smaller airports be built instead, which could be served using short take-off and landing (STOL) aircraft.

Håkon Kyllingmark was appointed Minister of Transport and Communications in 1965 and was a proponent of the STOLport proposal.

The political rationale was that, despite that the total operating costs would rise, that it would provide better services to rural areas and thus keep up their population.

Widerøe commenced flights to Bodø and Trondheim with their de Havilland Canada DHC-6 Twin Otters the following day.

[4] Offshore helicopter operations commenced out of Brønnøysund Airport in 1981, when Helikopter Service was contracted to fly to the exploration field on Trænabanken.

Norsk Helikopter, later renamed Bristow Norway, established a helicopter base at Brønnøysund Airport in 2002 and took over flights to the Skarv Oil Field.

Specifically, they intended to spend NOK 125 million in expanding the runway to 2,000 meters (6,562 ft) and building a fuel depot.

[12] In 1996, Brønnøysund and 25 other regional airports were taken over by the state and the Civil Aviation Administration (later renamed Avinor).

[17] As the first airport in the world, Brønnøysund received SCAT-I, a satellite-based landing system, on 29 October 2007.

[21] Widerøe introduced irregular charter flights to Manchester in April 2012, largely targeting English tourists traveling on holidays and Norwegian football patriots.

This proposal was in 2012 dismissed by the municipal council, which instead wanted a shorter extension to allow landing of Dash 8 Q400 aircraft.

There is a bus service operated by Torghatten Trafikkselskap from the airport to the town center; onwards connection is available to several areas in Helgeland and Namdalen.

[20] Widerøe is the only airline operating scheduled flights out of Brønnøysund,[26] serving it with their Bombardier Dash 8 aircraft.

[27] CHC Helikopter Service operates flights to the offshore oil platform at Norne on contract with Statoil.