Continental Express all operate out of Terminal A. The rest of Continental's mainline and Continental Connection (Q400s) operations occur out of Terminal C. You can see a map of Newark Airport at the Continental website here.

Before the airside bus existed your only option for connecting flights departing/arriving from different terminals was to exit security, take the AirTrain to the other terminal and reclear security.

The shuttle is located between gates A27 & A28 and connects at gate C71. You will need your boarding pass for your onward connection to board the shuttle. The bus service is not wheelchair accessible and the metal stairs to the bus can be quite slippery when wet. Continental recommends disabled customers to take the AirTrain between terminals.

The bus also now stops at the A1 pier to provide air-side connectivity to UA/AC passengers and to the one gate in A1 that CO operates from.

The A3 pier continues to have separate security arrangements.

The shuttle began operating on June 16th, 2006. Hours of service are 7am-9pm daily with a listed frequency of approximately every 5 minutes. At peak times wait times for a shuttle can vary between 0-15 minutes. The ride takes about 5 minutes once you're under way.

Your only choice in that case is to exit past security and take the AirTrain between terminals and re-clear security. Good luck and swift feet!