Japan and Australia have signed a sweeping package of agreements — sealed with an AC/DC drum skin and a very expensive melon.