Other than the Roman Empire, the Ottoman Empire, France, Germany, Italy, the United States, the United Kingdom, and Morocco? (None on jet skis) I can't think of anyone else.
The Barbary pirates. Thomas Jefferson built a navy and took them on. Was it corporate welfare?