Acho possível. Mas tem que querer muito e ter muita força de vontade de ambos os lados pra que dê certo. Se for um relacionamento que começou a distância, acho mais difícil. Se você já conhece a pessoa e ela teve que se afastar vocês podem tentar. Mas sempre vai faltar algo.
Depende da fase.
Na adolescência, é impossível.
Na vida adulta, é complicado, mas tem lá suas possibilidades. Tem que ser maturo, realista e honesto. E se contentar com nudes e sexo virtual no Skype, claro.
É complicado.Mais é possível. Como a @wohee disse , tem que ter maturidade . E a pessoa tem que fazer um esforço para se ver de de vez em quando. O casal tem que se gostar muito...