Initially, Airzena operated charter flights to the United Arab Emirates, Italy, China, Egypt, India, and Syria, as well as a regularly scheduled flight to Vienna.
Αρχικά, η Airzena πραγματοποιούσε πτήσεις τσάρτερ στα Ηνωμένα Αραβικά Εμιράτα, την Ιταλία, την Κίνα, την Αίγυπτο, την Ινδία, τη Συρία, καθώς και μια τακτική πτήση στη Βιέννη.