Southwest Airlines Lands at Newark International Airport CheapOair Staff March 28, 2011 general Southwest Airlines expands service in the New York market Southwest Airlines kicked off new service in the New York market Sunday with flights out of Newark Liberty International Airport (EWR). The new service includes six daily non-stop flights to Chicago’s Midway Airport and two daily flights to St. Louis. Starting June 5, Southwest service at EWR will increase, with non-stop flights becoming available to Baltimore/Washington, Denver, Houston, and Phoenix. Source: PRNewswire