Continental Airlines ble etablert i 1934, da under navnet Varney Speed Lines. Navnet på selskapet kom fra eieren, som het Walter T. Varney. Han valgte tre år senere, i 1937 å endre navn på selskapet til Continental Airlines.