With new suites, new fleets and new philosophies, airlines are rising to meet customers’ needs.