I remember back when PMCO used to run something like 4x daily CLE-LAS and one of those flights was on a 757. IIRC the old PMCO CLE-CDG departed from the main C concourse, the odd numbered gates near the old customer service counter. And there's still the occasional 767 diversion that ends up in CLE ... I've seen TLV-EWR and HNL-EWR folks stranded there waiting for weather to clear in EWR.