Pode dar certo sim, só que acho que primeiro vocês precisam ter certeza que realmente estão apaixonados.
Digo isso porque o que mais dá aqui são paixonites fogo de palha.
Converse com ela sobre seus sentimentos e veja como as coisas podem desenrolar. Assim, fácil não vai ser, com certeza, mas se ambos tiverem interesse em fazer dar certo, se organizarem bem para se encontrar de tempos em tempos, e até mesmo e melhor se um dos dois puder ter disponibilidade de se mudar para o estado do outro em algum momento, pode ser que role até casamento.
Mas de qualquer modo, se não tentar, não tem como saber o que poderia dar.