Little Malabo is already connected to Europe with Iberia's service from Madrid, and a daily Air France connection to Paris. Royal Air Maroc connects to Casablanca, and there were once plans for Delta to connect the island to Atlanta.
CEIBA has been filling in on a regional level, its fleet of diminutive ATRs connecting the mainland portion of the country, the New Hampshire-sized Rio Muni, at its capital Bata. Other flights stretch as far as Accra and Abidjan a few times per week. Lomé, Cotonou, Libreville, Brazzaville, Douala and Pointe-Noire are other destinations.
No service to Lagos or Kinshasa is on the schedule, but the airline is surely more focused on higher-profile destinations such as Johannesburg, Dubai, Paris and the like, using something larger than its present turboprop fleet.