Phoenix use faster speed to fly high up in hte air and then when he relaxes come down form fly and hit him and finish with ominous wind. if he managed to get you with psychic before you coudl fly high hit him with aerial ace and follow that up with brave bird.

Fly (up in hte air)/Aerial ace ~ Fly (come down)/brave bird ~ Omnious wind