Vou fazer duas perguntas, mas acho q já sei as respostas: vc já leu "O Silmarillion"? E o "Contos Inacabados"?
Se ainda não leu, sugiro a leitura o quanto antes possível, para q vc se intere de toda Arda (o mundo do Senhos dos Anéis).
Mas, respondendo a sua pergunta (e atiçando sua curiosidade..hehehe), sim, existem outros continentes e terras. De maior importância, eram 3: Valinor e as Terras Imortais de Aman; Númenor; e a Terra-Média.
Qndo vc ler o Silmarillion, vai conhecer Aldarion, o maior navegador que existiu. Aldarion era príncipe, e depois se tornou rei de Númenor, mas ele possuía uma grande paixão pela mar, e navegou por todos os mares Orientais (leste) do mundo. Para o Oeste ele não podia ir, já que os Valar haviam proibido os homens de Númenor de viajar em direção as Terras Imortais.
Para Valinor, só poderiam ir os Elfos, perdoados pelos Valar após a súplica de Eärendil, a derrota de Morgoth e a Destruição de Beleriand.
adoro a história e também
https://1winl.com/app
Enfim, sim, havia navios em Arda. Navios de grande porte e que podiam viajar por mto tempo em grandes campanhas.