The Posuk says (Devarim 28:68):
וֶהֱשִׁיבְךָ יְ־הֹוָ־ה מִצְרַיִם בָּאֳנִיּוֹת בַּדֶּרֶךְ אֲשֶׁר אָמַרְתִּי לְךָ לֹא תֹסִיף עוֹד לִרְאֹתָהּ
And the LORD shall bring thee back into Egypt in ships, by the way whereof I said unto thee: 'Thou shalt see it no more again'
Why on boats?