Birmingham City Council approved a rezoning request to allow for a new Enterprise Rent-A-Car location at its Feb. 10 meeting.