No, I think it's first seen in the battle scene in Endgame.

On the other hand, I figure that five years is adequate time for a pegasus to have turned up from any number of places. I'm not sure if they ever specified in Ragnarok that there were no pegasi left, just no valkyries.