Archaeological remains dating back to the last Ice Age have been found during work to upgrade a major road, the Highways Agency said....