Taken directly from Gamefaqs.com

Cloud

Boss Fight
Cloud
==========

Refer to the previous Cloud strategy for details on how to defeat him.
Keep in mind that Cloud can fly this time around. You get the Metal Chocobo keychain for defeating him.



If you want you can go directly to the Walkthrough
http://db.gamefaqs.com/console/ps2/f...m_hearts_d.txt
Once load press ctrl+f and paste this: Cloud can fly this time around


It will bring you directly to where it mention his flying ability.