During construction, companies announced interest in using the airport. Fonnafly, a sea plane airline based in Kvinnherad, stated that they planned to establish a fleet of six to eight seat aircraft at Sørstokken. Haugesund Airport, Karmøy-based Coast Aero Center announced their intention to fly from Stord to Oslo Airport, Fornebu. Norving made a formal application to the Ministry of Transport and Communications to fly from Bergen Airport, Flesland via Sørstokken to Fornebu twice per day. Their estimates showed an average 36 passengers per year on the route from Stord to Oslo, and they planned to use Cessna 441 Conquest aircraft. The regional council recommended that the local company Fonnafly would be given the concession.