Japan and Australia are set to add to their close and burgeoning defense relationship, with the two nations set to seal an economic security deal in early May, Kyodo News reported.