A comienzos de 1998, Continental se volvió a embarcar en un plan de ampliación de vuelos internacionales.Ese mismo año inauguró vuelos a Irlanda y Escocia, y en octubre de 1998 la aerolínea recibió su primer avión Boeing 777, permitiendo vuelos directos de Newark y Houston a Tokio, Japón, y desde Newark a Tel Aviv, Israel.