As far as I know, Afrinat started service already, can't say I've ever seen one of their planes, since their flights are schduled in the wee hours of the morning. In addition, Afrinat is at Terminal 4, the new airline that I'm talking about is at Terminal 1, where Air France is, and where the old Air Afrique used to be. Its funny, the rumours of Air Afrique's return have been going on since they stopped flying here about a year ago, so this could just be another one.
The old Air Afrique used to fly New York-Dakar-Abidjan about three times a week. Once a week, they would also make an additional stop in Bamako and Banjul (although this was very short lived). Given the restrictions of the A300, RK also made a refuelling stop in Sal, Cape Verde.