The West Lafayette Board of Works approved a new agreement for tree removal within the city on Tuesday morning.