Astraeus fue una empresa dedicada al transporte aéreo de pasajeros, desde el Reino Unido hacia multitud de países. Tenía su base en los aeropuestos de Mánchester y en el de Gatwick en Londres.
Trabajaba además con otras compañías dedicadas a la venta de vuelos, y las reserva de hoteles en destino. Como por ejemplo serían: MyTravel, etc.
Una curiosidad de esta compañía aérea es que esporádicamente contaba en sus filas con Bruce Dickinson, cantante del grupo inglés Iron Maiden, como piloto y comandante de un Boeing 757. Durante el año 2008 Bruce Dickinson efectuó su gira Somewhere Back In Time World Tour siendo el comandante de la aeronave.
El 22 de noviembre de 2011, la directiva de la aerolínea anuncia el cese de operaciones de manera inmediata y definitiva.
CodigosIATA: 5W.
OACI: AEU.
Indicativo: FLYSTAR.