Astrid wakes up with a start! Still groggy, it takes her a few seconds to realize that Stormfly's not there. Though Astrid's not too worried, she wants to look for Stormfly just in case.
Fanghook
Go to the beach with a tired Fanghook. (free)Go to the beach with a freshly trained Fanghook.
Edge Nadder
Find an Edge Nadder and go to the caves. (free)Fly to the caves with an Edge Nadder from the stables.
Windshear
Look and train with Windshear. (free)Look for Stormfly, while training Windshear.