Zum Hauptartikel "Olympic Aviation"
Olympic Aviation waren der erste Boeing 717-Betreiber in Europa. Ambitionierte Pläne und eine geplante deutliche Vergrößerung der Boeing 717 generierten Hoffnungen für eine erfolgreiche Zukunft bei Olympic Aviation. Mit der 717 wurden sowohl Routen innerhalb Griechenlands, aber auch längere Strecken zu europäischen Destinationen durchgeführt. Zu den längsten Routen gehörte die Strecke Saloniki nach London mit etwas mehr als drei Flugstunden.