New South Wales was the first part of Australia to be settled by Europeans, and the first to operate a postal service, which in 1803 was carrying letters between Sydney and Parramatta for a 2d charge.