Hertz car rental is planning to open a new branch in Brighton.