BOSTON—“We had made an airline so cheap that no-one wanted to fly it,” said former Continental Airlines CEO Gordon Bethune ruefully during his keynote address at the Choice Hotels Convention held in Boston last month.