Gambia International Airlines was established on 23 January 1996 and started operations (originally only ground handling) on 1 March of the same year. Flight operations were started on 1 December 2000 in co-operation with Air Namibia. Even though claiming net profit of 1.3 million dollars in 2003, the airline was forced to suspend its flight operations again in April 2004 due to operational problems. Gambia International Airlines could never re-establish any flight operations, and was finally shut down in 2007.
Upon closure, Gambia International Airlines served the following scheduled destinations: