This is simpler than it sounds. Simply issue a move order either across a body of water, or into the water itself, and your troops will take care of everything from there.

Keep in mind, however, that this can be a lengthy process, as your commanders build or commandeer barges and transport ships for your troops and equipment. You can speed this up by building harbours or ports at the departure and destination provinces, provided you own both regions.