Help me out please guys!

I once played this game, long ago, for the SNES at one of my friends' houses, and I have no idea what it was called. I started a new game on it, and I was a knight... I think with blue armor... and I had a friend who had green armor, and for some reason we were trying to escape from this castle...

It was an rpg type game... My friend also showed me his data, where there was this birdman who could call this blue bird your team could ride, and he was flying across all these continents and what not. And there was a desert area where you could use this little hovercraft type thingy.

If any of you know what game this is, I would be greatly indebt to you. I know my description is quite vague, but my memory is awful, and I only seen this game for like 30 min at least 7 years ago, so I mean... give me a break :D

Thanks in advance!

Sounds an awful lot like FFIV...

The blue bird/birdman thing is making me a bit doubtful, but yeah, it sounds like FFIV to me.

It's not FFIV... but thanks for trying :D

I wish I could remember more about this game... it seemed uber cool...

Paladin's Quest?