Founded in 1969 by Michael Gill, the airline originally operated as Gill Aviation, mainly providing cargo and mail flights for various companies including the BritishRoyal Mail. Following the acquisition of passenger aircraft in June 1989, the airline changed its name to Gill Air. The arrival of Fokker100 aircraft in 1995 resulted in the airline entering into a codeshare agreement with Air France between Newcastle upon Tyne and Paris-Charles de Gaulle airport. The title of Gill Airways was adopted in 1995, to reflect the growing importance of passenger operations to the airline.
After emerging from administration in 2000, the airline seemed to have a promising future ahead of it. However, following the September 11, 2001 attacks, the principal financier, the Bank of Scotland, withdrew funding. The final day of operations was 20 September 2001, with the airline placed into liquidation and the loss of 240 jobs.
On 1 September 2009, an application for a Civil Aviation Authority Type A Operating Licence was made by Gill Airways Ltd, of Birmingham. However in early 2010, the company rebranded as Cello Aviation. The new company has nothing to do with the former Gill Airways, hence the change of name. Cello now successfully operates from Birmingham see www.flycello.com