Navio? N tem avião?
Da certo se for por um curto prazo, agora namoro de anos acho que nao, ficam mto tempo sozinhos. A chance de algum deles envolver c outra pessoa é grande!
Não sei o tamanho desse amor, mas dizem que o amor não tem fronteiras. É preciso ter muito equilíbrio para suportar a saudade, confiança um no outro, respeito um pelo outro e principalmente dinheiro para as viagens. Tenham planos para o futuro. Não posso afirmar se vai dar certo, mas se vc não tentar morrerá com a dúvida.