Whales!

Since Minecraft does not want to add realistic animals, we will have to change the idea of whales. Occasionally, there will be an Ender Whale flying around the outer end islands` void. If you can successfully land on it, you can tame it with ender pearls. This whale will be close to a happy ghast, but it has one special ability. It can teleport! While it can only teleport up to 40 blocks forward, it can still go through walls! It is also immune to void damage. Rarely, you can find Enderman riding them. Just don't look them in the eyes, otherwise they'll charge and teleport at you. They also take damage in the overworld or nether, so their use is limited.