Continental Airlines operaba principalmente en una red de rutas de bases de operaciones, con las principales de Norteamérica en Cleveland, Houston, y Newark, y su centro de operaciones del pacífico oeste en Guam.