Flygbolaget ägdes tidigare av Maersk Air och flög då linjer på franchise av British Airways. Förra året såldes flygbolaget till företagets ledning och 12 utrikeslinjer under eget namn startades i slutet av oktober, bland annat till Göteborg och Stockholm. Göteborgslinjen lades dock ner tidigare i år på grund av konkurrens från City Airline.
Skyways är nu det enda bolaget som trafikerar Birmingham-Stockholm.