Greeks, Ottomans and Portuguese all sought to control the Persian waterway, whose shores were once dubbed the Pirate Coast.