United's added capacity will come in part from operating larger aircraft on primarily leisure routes, like using a Boeing 737-700 on flights from Key West.
More than 300 Frontier employees are expected to be stationed at CLE, including up to 110 pilots, 250 flight attendants and 50 aircraft maintenance personnel.
Egyptian hybrid carrier Air Cairo is planning yet another major jump in capacity, aiming to almost double its fleet compared to previously announced plans.
As well as consolidating flights, Air New Zealand will pause two international connections from April: service from Auckland to Seoul and to Hobart, Australia.
The cuts mean that 21 of 42 destinations (both year-round and seasonal) to which American Airlines has been flying from Austin will be dropped in early 2024.