Virgin America will begin flights to Newark Liberty International airport from 2 April 2013.
The Burlingame, California-based low-cost carrier will offer three daily flights between Newark and both Los Angeles and San Francisco, according to a source familiar with the situation.
The service will complement Virgin America's existing flights to New York's John F. Kennedy airport from Los Angeles and San Francisco.
The airline plans to cut capacity by about 3.5% during the first quarter of 2013 on seasonally lower demand and anticipates mid single-digit capacity growth for the full year, as it seeks profitability.
American Airlines and United Airlines fly between Newark and Los Angeles, and United flies between Newark and San Francisco, according to Innovata schedules.