Az ostravai székhelyű cseh társaság 2003-ban alakult. Flottáját Boeing 737-es típusú gépek alkotják. Több cég is a társaság 100 százalékos tulajdonát képezi. Ezek a Boeing és SAAB típusú repülőgépek szervizelésével foglalkozó Job Air-Central Europe Maintenance, a személy- és áruszállítással foglalkozó Job Air-Central Connect Airlines. Repülőgép alkatrészek forgalmazásával foglalkozik a Job Air Logistics, míg a Let's Fly légi közlekedési dolgozók képzését bonyolítja.
Hajnalova Katarina, az Aeolus területi vezetője a Napi Turizmusnak elmondta: egyelőre még nem dőlt el, hogy a CCA mely desztinációkra repteti majd az iroda utasait. Nagy valószínűséggel azonban az Air Slovakia útvonalait - Korfu, Zakinthos - veszi át.
A főképp chartereztetésre szakosodott Air Slovakia működési engedélyét a szlovák közlekedési tárca 2010. március elején vonta vissza ideiglenesen, mivel a társaság kért határidőre nem tudta a pénzügyi helyzetét igazoló dokumentumokat bemutatni.
A működési engedélyt a légitársaság azóta visszakapta, az Aeolus azonban a korábban kialakult helyzet következtében nem kíván újabb megállapodást kötni az Air Slovakiával.
