Las relaciones a distancia son muy complicadas, te lo digo yo que estoy en una! Me pasó más o menos como a ti, empezamos a salir cuando por trabajo se tuvo que mudar, pero no lo dejamos.
Creo que el mejor consejo que te puedo dar es que habléis de todo, de los problemas, del día a día, etc. Ya que no os tenéis cerca para saber si uno tiene un mal día, si se siente de una manera o de otra y cosas así, lo importante es la comunicación.
Ah! Y confía en él, como te dice Elena lo que tenga que ser será pero no puedes ir muriéndote por las esquinas de celos o similar porque eso no ayuda.