 Construction of a gravel runway began in 1946 and was put into use of May 29, 1947 when Canadian Pacific Air Lines began daily service from Winnipeg.The airport operated privately until 1959 when the Department of Transport took over and lighting was installed.In 1996, the Township of Golden became the owner/operator of the Red Lake Airport and two years later, in 1998, the Township of Golden and Red Lake along with the Local Services Board of Madsen amalgamated to form the Municipality of Red Lake.