Vous pouvez partager vos connaissances en l’améliorant (comment ?). Les entreprises étant sujet à controverse, n’oubliez pas d’indiquer dans l’article les critères qui le rendent admissible.
La compagnie fut créée le et commença ses activités le 6 avril de la même année, assurant des vols charters pour le compte de nombreuses compagnies européennes, africaines ou américaines. Astraeus exploitait tous les vols de la compagnie islandaise Iceland Express, ainsi qu'une partie des vols longs courriers de la compagnie anglaise Bmi.
Flotte
Au , jour de cessation des activités, la compagnie exploitait une flotte composée de :
Bruce Dickinson, le chanteur du groupe de heavy metalbritanniqueIron Maiden est l'un des pilotes de la compagnie. À l'occasion des tournées de 2008 et 2011 du groupe, la compagnie a fait repeindre un Boeing 757 aux couleurs du groupe.