Founded in 1969 by Michael Gill, the airline originally operated as Gill Aviation, mainly providing cargo and mail flights for various companies including the British Royal Mail. Following the acquisition of passenger aircraft in June 1989, the airline changed its name to Gill Air. The arrival of Fokker 100 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. Ceased trading in Sept 2001.