Not only have the Kamal and Tsaesci each attacked Tamriel in separate invasions, but there were (unspecified) Akaviri pirates and raiders harassing Tamriel as early as 1E 800. Clearly Akavir has some maritime technology. Has there been any description of the ships of the Kamal or the Tsaesci? I could see the Tsaesci flying to Tamriel on their red dragons, but I see no such loophole for the Kamal.
If there are no such descriptions, well, hopefully Online will include a few stolen, abandoned, or destroyed Kamalan ships.