Στα επιχειρηματικά σχέδια της HELLENIC STAR AIRWAYS και υπό τις παρούσες συνθήκες που επικρατούν στον κλάδο των Αερομεταφορών, αποτυπώνεται η στρατηγική της σταδιακής ανάπτυξης με αεροσκάφη TURBOPROP και η διατήρηση του χαρακτήρα της εταιρείας, ως “Περιφερειακής Εταιρείας” (Regional Carrier) Εσωτερικών και Διεθνών δρομολογίων μικρών και μεσαίων αποστάσεων. Η πρώτη φάση ανάπτυξης (2002 – 2003) περιλαμβάνει την μίσθωση δύο (2) αεροσκαφών Turboprop SAAB 340B 36 θέσεων, για την εκτέλεση τακτικών δρομολογίων εσωτερικού και εξωτερικού καθώς και σειρών ναυλωμένων πτήσεων στο εσωτερικό και εξωτερικό. Η δεύτερη φάση ανάπτυξης (2003 – 2005) την ανάπτυξη του δικτύου με την μίσθωση τριών (3) αεροσκαφών Turboprop μεγαλύτερης χωρητικότητας (έως 70 θέσεων) ώστε να υπάρξει θετική μετατόπιση της μέσης απόστασης εξυπηρετούμενων προορισμών και ανάληψη μεγαλύτερου αριθμού δρομολογίων εξωτερικού σε όμοφρες χώρες (ΙΤΑΛΙΑ – ΒΟΥΛΓΑΡΙΑ – FYROM – ΤΟΥΡΚΙΑ – ΛΙΒΥΗ κλπ.)
Η εταιρεία είναι εγκατεστημένη στην Αθήνα και στο αεροδρόμιο Αθηνών