From the opening, Flesland was served by three airlines. SAS flew three round trips to Oslo and once per day to Stavanger, Kristiansand and onwards to Aalborg in Denmark, with correspondence onwards to Copenhagen. Twice per week the Stavanger flight corresponded with services to London and Amsterdam. Vestlandske Luftfartsselskap flew services northwards along the coast to towns in Møre og Romsdal and to Trondheim. Iceland-based Loftleiðir received permission to operate a flight from Flesland via Reykjavík to New York twice per week.