The Ottomans maintained the naval bases of Mediterranean Sea in 1543 and 1544 .
Ottomans gained control of much of the sea in the 16th century and maintained naval bases in southern France , Algeria and Tunisia .
Mediterranean Sea