We didn't see any pegasus with Valkyrie in Thor: Ragnarok, and it seemed like Hela had killed them all earlier.
And as Doctor Strange brought people from the same timeline, how did she get the pegasus back?
Movies & TV Stack Exchange is a question and answer site for movie and tv enthusiasts. It only takes a minute to sign up.Sign up to join this community
If you look carefully you can see many Pegasi escaping the battle in the upper middle of the screen.
Presumably, Valkyrie knew where they were or perhaps they were taken during the evacuation of Asgard and then escaped the Statesman before Thanos attacked (just like the inhabitants of New Asgard).