EgyptAir has signed a memorandum of understanding with Ghanaian carrier CTK Network Aviation, which operates as Citylink, to jointly promote aviation in West Africa.
It will see the two parties work together to develop operations from a hub at Accra.
It says the carriers are "in the process of activating this partnership" which includes developing routes and schedules for the as-yet unnamed operation.
According to Flightglobal's Ascend Online database Citylink has five aircraft in its fleet - three Saab 340 turboprops, a Let L-410 and a Hawker Beechcraft 800XP - all of which are in storage.
South African Airways is also looking to establish operations from Accra and is actively seeking a Ghanaian partner.
Ethiopian Airlines is another carrier with a regional tie-up thanks to its part-ownership of Togolese carrier ASKY.
In 2010, the three Star Alliance carriers - Ethiopian, EgyptAir and SAA - signed an informal pact to work together to develop air services across the continent. One aspect of the agreement was the potential to make equity investments in smaller airlines.