In the midst of nearly six years, without an agreement with the union representing firefighters The City Council approved a new contract on Monday.