Successfully comlete the with Trevor then start a new game with Hector. Obtain the dark crystal (rare material) then beat Dullahan Lv:49 (9th level boss) and he will drop something when you obtain it, it will say sky high which means you can fly. To fly press and hold the gaurd and the jump buttons.