Fondée par Cédric Pastour, son actionnaire principal est Look Voyages. Elle se consacre surtout au trafic touristique. La flotte de la compagnie est exclusivement constituée d’appareils de la nouvelle génération, tous sortis des chaînes d’assemblage d’Airbus Industrie à Toulouse. L’âge moyen des avions exploités à ce jour par STAR AIRLINES est de quatre ans.