חברת "הפניקס תעופה בע"מ" הוקמה ביוני 1994 על ידי חברת ההשקעות וההשקעות "Intercons Corporation Ltd". המטרה העיקרית של הפניקס תעופה בע"מ היא לפעול בשווקי התיירות של ישראל ומזרח אירופה וכן פתיחת טיסות שכר וטיסות מתוזמנות לישראל וישראל. המשרד הראשי של החברה, הממוקם במרכז העסקים בתל אביב בבניין מגדלור, מצויד בכל מערכות הטלקומוניקציה והמחשוב הנדרשות, אשר מאפשרות לקיים תקשורת איכותית עם העולם כולו.
כיום, הפניקס תעופה בע"מ הינה נציגה בישראל של חברות תעופה רוסיות כגון Yakutia ו- Yamal, שמבצעת טיסות על בסיס קבוע, וכן נציג של חברות תעופה באוקראינה: YanAir, Windrose, (רוח רוז), אטלס Jet אוקראינה.
החברה מספקת מגוון רחב של שירותים.