You can also drive to Labrador from the mainland of Canada, via Qu?bec. Located at the most easterly edge of North America, Newfoundland and Labrador makes a great road-trip destination. Most auto travellers access the province by Marine Atlantic ferries, which operate between Nova Scotia and the island of Newfoundland.