Και η Venus Airlines είναι μία από τις πολλές εταιρίες τσάρτερ που προσπάθησαν και ... απέτυχαν. Η Venus ιδρύθηκε το 1993 από τους κκ. Καραμπάτη, Γιακουστίδη και την εταιρία Nordic East Airlines. Στις αρχές η Venus πετούσε με ένα MD83 για λογαριασμό άλλων αεροπορικών εταιριών, ενώ αργότερα άρχισε να εκτελεί και δρομολόγια για λογαριασμό της. Η εταιρία σύντομα ενέταξε και επιπλέον αεροσκάφη στο στόλο της και αύξησε τους προορισμούς της. Στο διάστημα Αύγουστος 1993 - Δεκέμβριος 1996 η Venus μετέφερε περίπου 1,8 εκατ. επιβάτες. Κατά το δεύτερο και τρίτο έτος λειτουργίας της ήταν μάλιστα και κερδοφόρα.
Στις αρχές του 1997 όμως, ο τότε υπουργός Μεταφορών ανακάλεσε την άδεια εκμετάλλευσης της εταιρίας, λόγω μεγάλων οικονομικών προβλημάτων που αντιμετώπιζε η Venus. Λέγεται ότι η Venus άφησε περισσότερα από 20 δισ. δραχμές χρέη, μεταξύ άλλων και στην Ολυμπιακή (για υπηρεσίες handling και catering που προσέφερε στην Venus), την ΥΠΑ και σε αεροδρόμια της Γαλλίας. Σταμάτησε κάθε πτητική δραστηριότητα τον Φεβρουάριο του 1997.