The company was established and started operations in July 1996 in Sharjah, UAE. In 2000 the company's management redirected business activity to Africa and Middle East from African countries. In 2003 it gained DGCA's audit and was authorised to be based in the United Arab Emirates.
British Gulf lost one of its Russian built AN-12 cargo plane on 13 November 2008 in Iraq.
As from November 2009, the company is included in the list of airlines banned within the European Union 
With the temporary 2009 ban on AN-12 operations within the UAE economic area made permanent one year later, the fate of British Gulf was in doubt. As of late 2012 the company's web presence is gone and some of the aircraft fleet are stored at Rivne in Ukraine .
The number of aircraft has been reduced from 7 since November, 2006
The number of aircraft has been increased from 6 since September, 2008
The number of aircraft has been reduced from 7 Since November 2008 
The number of aircraft has been reduced from 6 Since June 2009