The company also announced a restructuring plan that included layoffs of about 3,500 employees, mostly in administration and research, by the end of the year.
The move is part of an overhaul that includes layoffs.
The spending cuts would include layoffs of more than 27,000 full- and part-time city workers in July.
Asked whether that included layoffs, he said, "We will look at every option."
The plan is expected to include substantial layoffs.
The city's agreement with the companies did not include potential layoffs in those departments.
The plan also includes layoffs, deep service cuts and tax increases.
The cuts would include layoffs of 2,500 pilots, about 2,000 flight attendants and 1,400 or so ground workers.
The cutbacks announced on Monday could include layoffs in many divisions.
The reductions will include attrition, layoffs and some incentive programs, the company said.