I'm an Aussie and have friends from the UK (and elsewhere in the world). The things that bind us together are shared interests, similar sense of humour, same approach to life.
We started out just saying 'hi' and became friends over time but I can't tell you when it happened because it was a gradual thing.
I will always have room in my life for new friends but I am not actively looking to add to my circle. Realistically if someone wants to be my friend they are going to have to make the initial effort and invite me to things they think we will both enjoy or ask to tag along to things they know I am doing.