Gambia Bird is adding a new fifth-freedom service originating in Banjul and connecting Ghana's capital Accra with Mali's capital Bamako.
The Gambian flag carrier launched west African and European flights in October 2012 with a pair of Airbus A319s.
Its Banjul-Accra-Bamako service comes alongside two previously announced additions to the route network - Ouagadougou in Burkina Faso, and Abidjan in the Ivory Coast. All three services will begin in March.
The revised schedule also includes higher frequencies between Freetown, Sierra Leone and Monrovia, Liberia.
Speaking to Flightglobal in January, chief commercial officer Karsten Balke said the airline will consider adding fifth-freedom flights from Bamako to Barcelona, restoring Spanair's former link.
But he said there is no date for the planned addition of Lagos, Nigeria and Douala, Cameroon, citing an ongoing dispute over traffic rights to Nigeria.