No doubt, CO doesn't like the high landing fees at CLE. Yes, I read the Cleveland Free Times article when you posted in the first time Alpha1, and I remember the wonderful meeting with Bethune to tell him about the higher fees.
But CO might seriously make more money with 250 flights a day at higher yields, than they would with 400 and a large WN presence.
If the landing fees were cut by say 60 or 70 percent, and WN ramped up from 21 to say 60 flights (very easy to imagine over a 2 or 3 year period), CO could be in big yield trouble. WN would likely add heavily on routes like BWI, STL, MDW, PVD/ MHT, MCO, TPA, FLL, PHX, LAS, BNA, HOU, and maybe ISP. Many of those city-pairs are flown heavily by CO from CLE, even if not always to the same airport.
This is of course a theory on my part. You could be completely right, Alpha; CO might make even more money with 400 flights a day and a larger WN presence. It all depends upon the calculus of per-seat yield versus pax traffic and runway fee for aircraft size, on various routes. Which I for one am not in a position to figure out.
But at least to my observation, such rational considerations don't always determine airline decisions about their business dealings with airports. They might apply very careful cost/ benefit calculations to individual routes and practice careful yield management on a route-by route basis. But airports seem to be a different matter.
WN is the one airline that can really ruin yields for the majors at just about any airport, and they are feared. Remember in Hard Landing, how Bob Crandall up and fled SJC simply at the *news* that WN was entering into that market heavily?
BTW, I agree about Concourse B--it's very cramped. Did CLE ever get the additional security-screening stations put in? The ones famously delayed by the 3-year process to move the adjacent Victoria's Secret merchandise-storage room? I remember waiting a long time at security at B in 1998 and thinking, they need more screening stations.
Need a new airline paint scheme? Better call Saul! (Bass that is)