En esta encarnación anterior, antes de su desposeimiento, la flota de Continental Express era de tipo turbo-prop como el Embraer 120, el ATR 42/72 y el Beechcraft Model 1900, pero Continental Airlines ahora hizo contratos con otras líneas aéreas como CommutAir, Gulfstream International y Colgan Air para manejar aviones de apoyo bajo el nombre de Continental Connection en rutas cortas.