Se puede pero depende del tipo de relación que quieras tener.
Si vas por algo serio, se debería pensar a corto y largo plazo. A corto como para verse cada cierto tiempo y a largo para vivir juntos.
Si en cambio no es algo serio, verse cada tanto o cuando viajes a un lugar se hace sencillo.
Creo que la opción seria, es algo que requiere de verdadero amor y confianza, ya que hay que cambiar muchas cosas por una persona, apostar a una relación y como se dice "jugarse por amor".
Saludos