In January of 1788 the First Fleet arrived in New South Wales and a thousand British men and women encountered the people who will be their new neighbours;