ユナイテッド航空は2013年4月8日、ニューヨーク&ニュージャージー港湾局とニューアーク国際空港の20年間のリースを延長する契約を結びました。ユナイテッドは引き続きゲートウェイとして投資を行っていく予定です。
ユナイテッド、ユナイテッド・エクスプレスはターミナルCを独占的に利用するほか、ターミナルA、Bでも運航。この契約期間に1億5000万ドル相当の施設改修が行われる計画です。また、ターミナルCについても最新式になっているものの、コンコース部分などの開発、バゲージハンドリングの改善などを行う計画です。
ユナイテッドはニューアーク発着で1日400便超、150地点へ就航しています。