They
彼ら、彼女ら、それら、といった複数の人や物を指します。
embarked
乗船する、乗る、という意味のembarkの過去形です。
on
~に乗って、~の上に、といった位置や状態を表す前置詞です。
a
不定冠詞で、特定のひとつではないことを示します。
long
長い、という意味です。
voyage
長い旅、特に船旅や宇宙旅行を指します。
to
~へ、~に向かって、といった方向や目的地を示す前置詞です。
new
新しい、という意味です。
lands
陸地、土地、国といった意味のlandの複数形です。