 In 2004, the Russian airline Aeroflot was considering flying fish from Ørland to Japan, but the plans were rejected by the Norwegian Air Force.In 2006, Air Norway experienced a 40% passenger growth, and from 6 September, they also introduced services on Wednesday.When the European Union introduced new security rules for airports from 1 January 2005, Brekstad Airport was exempt, because of the small size of the aircraft.