External Affairs Minister (EAM) S. Jaishankar arrived in Brisbane on Sunday, marking the beginning of his two-nation visit to Australia and Singapore from November 3 to November 8.