Quite a lot of Australian songs copyright is held overseas.

APRA spend most of their time collecting royalty payments and arranging the annual Music awards.

Australasian Mechanical Copyright Owners Society, might be a better bet for getting permission.

Bruce D