Coming back to this, from living in a different country perspective.....
We moved abroad for work 2 years ago (Disclaimer: nature of DHs industry, and he worked away while with xW also)
He emails and calls weekly, and Skypes fortnightly. Visits are every 6mthsn either her to us, or DH goes home. In fact his DD has just been. Obviously hard when she/he leaves after the visit.
I will say that while we lived nearby, DH did not have much input into schooling etc. anyway. However now he lives abroad, he has no influence whatsoever on his DD, which is something the parent living away will have to accept.
As an example, he had to have a chat with her about not growing up too fast while she was here. It has been discovered she is wearing full makeup, bum skimming skirts, and high heels, if you please, at the grand old age of 10. As she is very tall, this is concerning as she looks 14/15, but there is not a hell of a lot he can do about it, if her mother chooses to let her do so.