Australia signed a $720 million defence deal with South Korea on Monday, amid heightened tensions between Australia and China in Asia-Pacific region.