Is there any way to add friends on battle.net that arent in your region? Ive got mates in Europe, but im in Australia. Is there anyway I can add them, and then fight them in a match??
No. Since Battle.net is divided up into regions now, and to play in another region, you currently have to pay for the game in that region and install that regions client. No one really likes this new way Blizzard is doing things, but that's how it is.
It is highly unlikely. Blizzard stated quiet a long time ago that this is how things were going to be done. I'm assuming that if it were to change, it will not be until very late in the games life.