Ghanaian start-up Starbow launched its first international service last week with the introduction of flights to Cotonou, Benin.
The airline commenced the five times weekly service from Accra on 15 August, deploying a British Aerospace BAe 146 on the route.
Chief executive Brock Friesen says he hopes to increase frequencies to daily, while Starbow will also launch five times weekly flights to Abidjan in the Ivory Coast this September.
Monrovia in Liberia and Ouagadougou in Burkina Faso will then be added the route network in the coming months.
Starbow took delivery of its third BAe 146 last week, having already tripled the size of Ghana's under-developed domestic aviation market with its first two aircraft.
The airline operates services from the Ghanaian cities of Accra, Kumasi, Tamale and Takoradi.