Early works have begun this week on a rest area upgrade project for one of western New South Wales’ important freight routes.