Embarking is just a way for land units to take shortcuts over small stretches of water without spending any production on proper transportation. Obviously, taking units across an ocean requires that you build a properly armed ship to escort them. And I've never seen elephants in the arctic before. Even if I did, they're just a graphic representation of the Ivory resource. I would just pretend that they were walruses.