The Prince William Board of County Supervisors authorized the police chief Tuesday to enter into a new agreement with the Department of Homeland Security that will effectively give federal officials more authority over the local illegal immigration enforcement program.