It is known that the Egyptians used boats woven of papyrus, so it is plausible that surrounding nations used the same type of boats.
The sea
and the waters
mentioned probably refer to the Nile River, as the nations spoken of are inland nations. Even today, Arabs speak of the Nile River as the sea.
2 Toi qui envoies sur mer des messagers, Dans des navires de jonc voguant à la surface des eaux! Allez, messagers rapides, vers la nation forte et vigoureuse, Vers ce peuple redoutable depuis qu'il existe, Nation puissante et qui écrase tout, Et dont le pays est coupé par des fleuves.