Passengers will have the option to book a seat with extra space.
Air traffic controllers are considered essential workers and continue to work throughout the shutdown without pay until Congress can reach a middle ground.
While the FAA continues to limit flights, the number of takeoffs and landings is going up by four per hour to 72, still well below the more than 80 the airport saw before the current caps were put in place.
"Newark is operating better than ever and United's future here is bright," CEO Scott Kirby said according to a statement in advance of an event Tuesday morning at the airport.
A ground stop was issued for incoming flights at Newark Liberty International Airport on Thursday morning because of Air Traffic Control communication issues.
The one-second outage caused air traffic controllers to delay at least one departure Sunday afternoon.