colonies of Australia By caitlyn hill Jan 26, 1788 Captain Arthar Phillip arrived in Australia He had instructed the british colony into Australia *Captain Arthar Phillip found the penal settlemeant of New South Wales Jan 1, 1825 Van Diemen's land The border of NSW (New South Wales) was moved west with WA (Western Australia) covering the land remaining.