While India celebrates its Republic Day on January 26, Australians celebrate their national day- Australia Day on the same date. Australia Day marks the beginning of the European settlement in Australia and the foundation of the modern Australian state. It was on January 26, 1788, that the First Fleet of British ships arrived at Sydney Cove.