I found several zeppelin parts before talking to Page, or even getting to the harbour.
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,
-Crystal 1: on the tiny island just south of the entrance to the fjords; climb
up the ladder and retrieve it from on top of Yggdrasil
-Crystal 2: on a low cliff east of Camp Sentinel View, across the water from
Camp David
-Crystal 3: on a cliff in the middle of the bend just before the entrance to
Rivertown Gorge [EDIT on the same ledge as a boarded-up cave door]
-Rudder 1: a short ways east of the Camp Freedom teleporter
-Rudder 2: halfway between the Imps' Lair and Camp David
-Rudder 3: on a low southwest cliff near the exit to Rivertown Gorge
-Compass 1: on the cliff directly opposite Rudder 1
-Compass 2: high up above Moor's shack, just northeast of the entrance to
Keara's Flying Fortress
-Compass 3: on a cliff just before the bend on the way to Rivertown Gorge
