The Mobile City Council unanimously approved a terminal and berthing agreement with Carnival Cruise Line, during its regular meeting Tuesday.