Já aconteceu isso comigo, há pouco mais de três anos e meio, meu último relacionamento.
Me envolvi com uma mulher que morava em Niterói, no Rio de Janeiro.
Viajava duas vezes por mês, nas minhas folgas, ficava dois dias e voltava para trabalhar.
Durou pouco mais de quatro meses.
Antes dessa, e logo após ter me separado, me envolvi com uma que morava em uma cidade do interior de São Paulo, distante quase 500 kms.
Também a mesma rotina, viajava a cada 15 dias, ficava dois dias e voltava. Essa durou quase um ano.
Nunca tive problema com distância.