Continental Airlines' rutenett inkluderte de fleste større byer i USA, samt flere i Canada og Mexico. Selskapet valgte også å satse tungt på destinasjoner i Europa, og da spesielt Storbritannia, hvor det opererte direkteflygninger til sju forskjellige destinasjoner. Continental Airlines hadde også enkelte ruter til Asia.