Following nearly six years without a memorandum of understanding with the firefighter union, the City Council approved a new contract Monday.