Die griechische South East European Airlines, kurz S.E.E.A. wurde von privaten Investoren Anfang 1992 gegründet.
Von Athen bediente sie vorerst einige griechische Inseln mit SA-226 Metro und Fokker-50.
Weiterhin verfolgte man eine enge Zusammenarbeit mit der englischen Virgin die darin gipfelte, dass die britische Fluggesellschaft einen A-320 zur Verfügung stellte, welche von griechischen Besatzungsmitgliedern betrieben wurde.Mit diesem Flugzeug eröffnete man die Strecke Athen - London - Athen.
Obwohl S.E.E.A. ein beträchtliches Streckennetz innerhalb Griechenlands aufgebaut hatte und noch Boeing B-737 leaste, gelangte sie niemals in die Gewinnzone.
Sicherlich war die starke Konkurrenz seitens Olympic und deren Tochter Olympic Aviation ein Grund hierfür.
Daher musste S.E.E.A. 1995 ihre Tätigkeiten wieder einstellen.