Once you find at least one of each of the 3 types of zeppelin parts (there are 9 total, mostly in or near wyvern nests in the fjords), you can get a zeppelin to Aleroth from the top of the harbour building. There is no rush to do that quest, though there are a couple decent traders there.
Welcome to the forum.
