United Airlines is adding more non-stop flights out of Newark Liberty Airport to 15 destinations, starting on Oct. 4 and some flights will use larger aircraft, officials said.

Among cities getting more direct flights to and from Newark are New Orleans, Memphis and Nashville, Phoenix, Pittsburgh, San Antonio,, Sarasota, West Palm Beach, Fort Meyers, Orlando and Fort Meyers, Fla. New seasonal service will begin to Palm Springs, California between Dec 19 through March 30, 2019.

Regional jet service between Newark and Key West, Fla., will increase from seasonal to year round on Oct. 4.

The change was made because these destinations are popular with metro area customers, said Ankit Gupta, United's Vice President of Domestic Network in a statement. Some connecting passenger flights on short-haul routes will be relocated to United's hub at Washington-Dulles Airport.

Those changes affect service between Newark and Chattanooga, Tennessee; Ithaca, New York, and Scranton, Pa., to Washington-Dulles.

Newark Liberty Airport is a major hub for United. Last year, Newark Airport handled a record setting 43.4 million passengers.

Larry Higgs may be reached at lhiggs@njadvancemedia.com. Follow him on Twitter @commutinglarry. Find NJ.com on Facebook.