Die kurzlebige griechische Fluggesellschaft Venus Airlines wurde 1992 mit Unterstützung der Nordic East Airlines von den Geschäftsleuten Karabati und Giakoustidi gegründet und war die erste griechische Fluggesellschaft, die u.a. mit MD-80-Fluggerät ihren Flugbetrieb bestritt.

Ab April 1993 kamen erste MD-83 zum Einsatz, die von Scanair/SAS angemietet wurden. Venus führten im Auftrag von Reiseveranstaltern zumeist Charterflüge ab Deutschland und Skandinavien nach Griechenland durch. In der Hochsaison wurde durch Anmiete weiterer MD-80 die notwendige Kapazität bereitgestellt. Die Leasingperioden waren mitunter aber sehr kurz.

Die ersten MD-87 wurde im November 1993 in Dienst gestellt, die zweite und dritte MD-87 ergänzte ab März bzw. Mai 1994 die Flotte.

Die Entscheidung zugunsten der MD-87 fiel nach mehrheitlichen Angaben aufgrund der ungewöhnlich hohen Leistungsfähigkeit dieser Version und der damit verbundenen Möglichkeit, mit „voller Nutzlast ab kleineren griechischen Flugplätzen nonstop zu westeuropäischen Flughäfen“ zu operieren. Mit Vergrößerung der Flotte und Übernahme von Boeing 757-200 konnten Venus Airlines ihr Flugangebot erheblich ausbauen und nun wurden auch Urlauber aus Belgien, Luxemburg, Österreich und der Schweiz nach Griechenland geflogen.

Starke Schwankungen bei der Nachfrage führten aber dazu, das in der Wintersaison 1994/95 erhebliche Überkapazitäten bestanden. Es ist wahrscheinlich, dass Venus Airlines einige Flugzeuge retournierten.

Zu Beginn der Sommersaison 1995 wurden je eine MD-81 und eine MD-82 ab März 1995 angemietet (von Adria Airways?), während man sich von den ersten beiden MD-83 wieder trennte, bzw. retourniert werden mussten. Auch zwei der drei MD-87 wurden im Januar 1995 wieder retourniert, die verbliebene MD-87 blieb bis Dezember 1995 Bestandteil der Flotte.

Venus Air fiel zunehmend durch zahlreiche Verspätungen und Unregelmäßigkeiten im Flugbetrieb auf, obwohl gleichzeitig gemeldet wurde, dass Venus Airlines profitabel sei. Die operationellen Probleme beunruhigten Reiseveranstalter und eine gewisse Rückhaltung wurde spürbar.

In dieser Phase wurde in der Presse recht oft darauf aufmerksam gemacht, dass der Gebrauchtmarkt für MD-80 leergefegt war und Venus Airlines Probleme hatte, zu guten Konditionen MD-80 anzumieten. So mietete Venus Air ab März und Mai 1995 zwei Boeing 757-200 an, die bis April bzw. November 1996 im Einsatz standen.

Es existieren Berichte, dass Reiseveranstalter im Zeitraum 1995/96 wichtige Kontrakte kündigten, da Venus Airlines durch Unpünktlichkeit keine reibungslose Abwicklung der Urlaubsflüge sorgen konnte. Rechtzeitig zur Sommersaison 1996 konnte Venus Airlines aber wieder eine zusätzliche MD-83 ab April 1996 anmieten, wobei aber nahezu zeitgleich die MD-81/-82 wieder retourniert wurden und zur Durchführung noch vorhandener Kontrakte zwei Boeing 727-200Adv. angemietet werden mussten.

Im 1996 wurden beide Boeing 727 wieder an die Leasinggeber zurückgegeben und Venus Air hatte dann (falls die mir vorliegenden Informationen korrekt sind) nur noch eine MD-83 im Einsatz gehabt.

Anfang 1997 wurde die Lizenz (AOC) der Gesellschaft von der griechischen Luftaufsichtsbehörde entzogen. Schulden in Höhe von umgerechnet 40 Millionen Euro seien der offizielle Hauptgrund gewesen. Der Flugbetrieb wurde im Februar 1997 eingestellt. Die zu diesem Zeitpunkt eingesetzte MD-83 wurde im März 1997 retourniert.

Außerdem wurde mindestens eine MD-80 (MD-82 oder MD-83) für eine Fluggesellschaft mit dem Namen "SkyBus" eingesetzt, wobei Venus Air die Flüge durchführte und nur Zusatzsticker auf die SkyBus visuell hinwiesen.

1997 wurde mit einer DC-9-21 (sehr wahrscheinlich mit 89 Sitzplätzen, da einst im Einsatz bei der ValuJet) mit „Summer Express“-Schriftzug und Grundbemalung der ValuJet der Flugbetrieb aufgenommen und es bestand wohl mehr oder weniger ein Zusammenhang mit der Venus Airlines.