Start-up company New York Air battles well-established Eastern Air Lines for the lucrative shuttle business between New York and Washington and New York and Boston.