Flights with seaplanes commenced already in the 1930s. Plans for a land-based airport came in the 1950s, and in 1956 the building of the terminal began, but completion of the airport was delayed when the Twin Otter airplane did not get approval for flights during winter. However, Stortinget decided to complete the airport in 1969 and the airport was opened on July 28, 1971 along with other regional airports in Sogn og Fjordane. The heliport was completed in 1994. An expansion of the runway from 800 meters to 1199 meters declared distances (1264 meters physically) was completed in 2000.
The scheduled passenger service to Florø was provided by Widerøe from its 1971 opening until 2000 when Coast Air won the Public Service Obligation and took over. Since April 1, 2003 the passenger services are provided by Danish Air Transport. The loss of the contract caused problems for Widerøe since they had an operative and technical base at the airport. Widerøe won back PSO-contract from April 2012.