Northgate Vehicle Hire Ltd was named Van Rental Company of the Year in the National Fleet Awards.