Since the earliest days of settlement, the relationship between people living in the western third of Australia and those east of the Nullarbor has been a contentious one.