In March 1995, Coast Air started flights from Sørstokken to Stavanger using a Twin Otter four times a week. However, the route did not have sufficient patronage and was terminated in June. In November 1995, Widerøe stated that they were willing to fly from Sørstokken to Oslo, in cooperation with Air Stord, using de Havilland Canada Dash 8 aircraft, with 37 or 50 seats. This would allow increased capacity without extending the runway. During March and April 1996, Sørstokken had its first regular helicopter flights, operated by Norsk Helikopter, as Aker had been contracted to dismount the oil platform at Odin. The company had to fly out personnel in the morning and take them back in the evening. On 20 May, Air Stord started using the 32-seat Dornier 328 aircraft on the route to Oslo.