SYDNEY - Australia on Monday reopened its border to all fully-vaccinated international travelers for the first time in almost two years, after first shutting it in March 2020 in an attempt to curb the spread of the coronavirus.