You need to find at least one of each of the three types of zeppelin parts, then talk to Page on top of the harbour building to get to Aleroth. There is no rush on that quest, despite Zandalor's urging, though there are a couple good merchants there.
The 9 zeppelin parts, 3 of each kind, are in or near various wyvern nests (one in a treehouse). Here is a map of the fjords
, showing the rough locations for the 9 parts (marked with an S
). Alternately, from the walkthrough
Moor can be found on the eastern side of the channel south of the harbour. Fly as far east as you can just outside the anti-dragon shield. He is directly across the water from Alrik, if you remember where you found him.
Hermosa's sister Kali is in a flying fortress at the far end of the channel south of the harbour. It is the most difficult of the flying fortresses.
Welcome to the forum.