In Shadow of the Colossus you can hitch a ride on the fish and have eagles carry you across the world. I quite like that.