Up to 600 Japanese troops will begin annual rotations through northern Australia under a significant upgrade to regional military ties.