De maatschappij werd opgericht op 17 januari 2002 door BMI British Midland en vloog voor het eerst op 22 maart dat jaar met een vlucht naar Málaga (Spanje). De laatste commerciële vlucht werd uitgevoerd op 9 september 2012 en ging van Málaga naar East Midlands Airport.