The agreement also includes the Ma’alla container terminal.
Workers at Aden immediately commenced a comprehensive strike in protest at the move.
The partners will invest $220m in developing the port. Elsewhere, DP World has agreed to invest $108m to upgrade ports at Algiers and Djen-Djen in Algeria.
Algiers will almost immediately be equipped with modern handling equipment and later have its draught deepened.
