Long distance relationship and moving?

I met this guy online and we were chatting for about 3 months before i flew over to find him. We’re about 7.5 hours apart via flight and his time zone is 2 hours ahead of mine. We’ve been keeping in touch everyday via skype/IM/texting/viber but the physical contact is sorely lacking and can be quite frustrating. I’m trying to keep hopeful regarding this relationship but how do people keep it strong? Also, I am trying to find a job in Sydney because he is there but it is so hard because I am here and most (if not, all) companies in Sydney requires the person to already have visa or some permanent residency of sorts. So if anyone can offer any help regarding finding a job in sydney under employer sponsor visa would be fantastic.