The airport is operated by Statens Luftfartsvæsen (The Danish Civil Aviation Administration) with the air traffic control provided by Naviair.

The following year A/S Den bornholmske Flyveplads was founded, with airport construction beginning in 1937.

Two years later the first route commenced on a temporary licence from the air transport inspectorate.

The airport was officially opened on 16 November 1940, with DDL operating a daily route to Copenhagen.

In 2005 Danish Air Transport became the second carrier at Bornholm Airport, increasing competition on the route.