The airline was launched in December 2006. It took delivery of a third AugustaWestland A109 Power helicopter in June 2007 and in 2008 the country's first commercially operated Gulfstream G450 business jet to operate on the Abu Dhabi to London and Singapore routes. The FAS fleet represents an investment of over $120 million. The company has over 280 staff and is under the guidance of the Chief of the Abu Dhabi Crown Prince's Court, Dr Sheikh Sultan bin Khalifa bin Zayed Al Nahyan.
In 6 March 2012 Abu Dhabi - Abu Dhabi Airports Company (ADAC) concluded a long term land lease agreement with Falcon Aviation Services (FAS) at Al Bateen Executive Airport. The lease covers an area to the west of the airport where FAS has just commissioned a new 10,000 square meter hangar to support its corporate helicopter and private jet charter and maintenance services.