We do have boats.

The exploration update brings llamas for hauling cargo across land.

Why not go all the way to ships?

Make the oceans much larger to give them use and add hunger while on boats to encourage people to store food.

edit: llamas sorry not camels