In the sea between Suez and Aden.
Defeating the fleet will grant 150 Contribution to all ports around the Indian Ocean.
Same ports as the Ceylon Pirate Leader.