H Princess Airlines ήταν ... μια δεύτερη Venus Airlines. H εταιρία «στήθηκε» το 1998 από τα ίδια άτομα που είχαν και την Venus. Μάλιστα η ίδρυση της εταιρίας έγινε μόλις λίγους μήνες μετά την αφαίρεση της άδειας εκμετάλλευσης από την Υπηρεσία Πολιτικής Υπηρεσίας. Ήταν και αυτή μια από τις πολλές εταιρίες τσάρτερ που γεννήθηκαν και ... πέθαναν σε μικρό χρονικό διάστημα στην Ελλάδα.
Χρησιμοποιούσε αεροσκάφη τύπου Β737, το ένα εκ΄ των δύο πετούσε αποκλειστικά για το ταξιδιωτικό πρακτορείο «Siokas Reisen» της Γερμανίας. Στα τέλη Ιουλίου 1999 το ταξιδιωτικό πρακτορείο του Γρηγόρη Σιόκα κήρυξε πτώχευση και έτσι έμειναν περισσότεροι από 1.000 επιβάτες (πελάτες τους γραφείου «Siokas Reisen» ) «εγκλωβισμένη» στην Ελλάδα μετά από την άρνηση της Princess να μεταφέρει τους πελάτες του πρακτορείου αυτού, αφού ο κ. Σιόκας χρεωστούσε και στην Princess πολλά εκατομμύρια δραχμές.
Τελικά οι επιβάτες μεταφέρθηκαν μετά από ημέρες ταλαιπωρίας και αβεβαιότητας στην πατρίδα τους ακόμη και με ναυλωμένα αεροσκάφη (Fokker 100) της Air Greece. Λίγο αργότερα και η ίδια η Princess είχε την ίδια κατάληξη και έβαλε και αυτή «λουκέτο».