1 you need to have a ship
2 move it to a water hex that have a 'land' hex next to it
3 click embark on the selected unit
4 click on the ship from step 2
5 once they on the ship you can unload units on any land hexs near water (any water even shallow (shallow water makes ships to move slowly))
6 congrats now you know how to move units by ships