Virginia Gov. Bob McDonnell is rolling out a new sponsorship and advertising program for the state’s rest stops in a continued effort to help offset the costs of reopening 19 of Virginia’s 42 stops.

The program will enable private firms to establish paid sponsorships and advertising at rest areas and welcome centers, as well as manage vending at the locations, to generate extra revenue.