Die britische Airline flog zwischen 2002 und 2011 vom London-Gatwick-Airport aus mit Boeing 737 und 757. Das Rufzeichen "Flystar" spiegelte sich auch in der Lackierung wieder. In den letzten Jahren spezialisierte sich Astraeus auf das Verleasen der Flotte. Am 03 August 2008 war die G-OJIB auf einem Charterflug in SXF. Ein Jahr zuvor flog die Maschine für die Welttour "Somewhere Back In Time" von Iron Maiden in Sonderlackierung "Ed Force One", da der Leadsänger Bruce Dickinson Pilot bei der Airline war.