The 1st flying Colossus, make sure you notice how to attract it. There is only this way to get on its back.

And this cool music is one of my fav in the game.