Zandalor is in the Ministry in Aleroth.
You need at least one of each of the three types of zeppelin parts to get to Aleroth. Here is a map of the fjords, showing the rough locations for the 9 parts. Alternatelt, 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