At the ceremony Wednesday, the airline showed off two of its planes, with bright green, yellow and red stripes on the tail representing the national flag.

Badiali says his goal is to capture 40 percent of the Dakar market.

Senegal is building a new airport outside Dakar to handle more flights to continue its emergence as a key entry point to West Africa. The airport is expected to be complete by 2012.