This Trophy is story related and cannot be missed.
*** Spoiler - click to reveal *** You get this Trophy by releasing the Phoenix from lava that is preventing from flying. This happens before you face the Kraken boss (the first fight in Boss Batch 3)
All credit goes to original authors at playstationtrophies.org, and this is merely updating truetrophy fans with these guides.
http://www.playstationtrophies.org/game/god-of-war-ii/trophy...