If it's a long story, bear in mind that just because they haven't lived together doesn't mean he isn't already in a de facto relationship under Australian law.
If they've been in a committed monogamous long-distance relationship, and especially if there has been any mingling of finances or...