No-frills airlines are trying to get a foothold as demand for domestic travel weakens and customers balk at fees.

There were 151 flights canceled by lunchtime at Newark Liberty International Airport. The nearby LaGuardia Airport in New ...