City Star begon half september 2006 met de verbinding Eelde-Stavanger. Er waren vanuit de olie- en gaswereld geregeld zakenvluchten op Stavanger. De directie van GAE dacht aan aanbodgestuurde marketing en kreeg City Star zover deze lijndienst te gaan exploiteren. De lijndienst wordt in ieder geval komend seizoen niet hervat. ”Het aantal passagiers was daarvoor te teleurstellend”, vertelt Wendy Buist van de Schotse luchtvaartmaatschappij City Star Airlines.