Hinter New York stand der Entrepreneur Frank Lorenzo mit seiner im Juni 1980 etablierten Holding "Texas Air Corporation". Diese Holding sollte primär Anteile an Fluggesellschaften verwalten und die Zugpferd innerhalb dieser Holding waren " Texas International Airlines". 1982 wurde die damals schwer defizitäre Continental Airlines von der Holding übernommen und der Name Continental Airlines für die zusammengelegten Fluggesellschaften fortan verwendet. Continental Airlines stellten sich kurze Zeit später unter Konkursschutz nach Chapter 11 und Frank Lorenzo konnte nach mehrheitlichen Informationen die bis dahin gültigen Tarifverträge mit verschiedenen Gewerkschaften aufkündigen. 1985 verloren Texas Air Corporation u.a. ein Bietverfahren für die TWA an Carl Icahn, kontrollierten aber 1987 durch ihre Beteiligungen knapp 20% des US-Luftverkehrsmarktes! Die Finanzierung zur Etablierung von New York Air soll den meisten Informationen nach durch Querfinanzierung von der Texas International erfolgt sein. New York Air sollten selber eine Fluggesellschaft ohne Gewerkschaftseinfluss sein und der Arbeitstitel ab August 1980 war "Project Alpha" mit dem Ziel zu untersuchen, wie man eine Fluggesellschaft im Nordost-Korridor etablieren könnte.
Das neue Unternehmen sollte an Bord ihrer Flugzeuge nur eine Klasse bieten, Douglas DC-9-30 einsetzen und primär Geschäftsreisende ansprechen. Zusätzlich sollten die Ticketpreise deutlich unter denen ihrer Konkurrenten liegen und dadurch die Attraktivität erhöhen.
New York Air wurde 1980 etabliert und konnte nach teilweise erheblichen Hürden am 19.12.1980 ihren (Shuttle-) Flugbetrieb mit zuerst zehn täglichen Flügen ab New York - La Guardia nach Boston-Logan und Washington-National mit Douglas DC-9-30 aufnehmen. Die Flugzeuge fielen u.a. durch ein ihre rote Lackierung auf und als Logo wurde ein stilisierter Apfel verwendet - in Anlehnung auf "The Big Apple" (New York) und wurde auch der Spitzname von New York Air. Primär wurden diese Shuttle-Flüge ab New York La Guardia durchgeführt; es wurden aber auch Flüge ab Newark eingerichtet und angeboten.
Die Marktresonanz wurde als positiv beschrieben und New York Air konnten sehr schnell ihre Flotte ausbauen und dadurch ihr Streckennetz erweitern bzw. die Frequenzen erhöhen. Hauptkonkurrent auf den Strecken zwischen New York, Boston und Washington waren "Eastern Shuttle". 1982 führten aber eine insgesamt schwächelnde US-Wirtschaft und ein Streik der US-Fluglotsen zu Behinderungen im Flugbetrieb und geringerer Nachfrage. New York Air reduzierten ihr Angebot temporär, aber schon im gleichen Jahr wurden ganz klar die Zeichen auf Wachstum gestellt. Die MD-80 sollte hierbei eine wichtige Rolle spielen.
In Ergänzung der eingesetzten DC-9-30 führten New York Air am 02.09.1982 die erste von 14 (andere Quellen verweisen auf zwölf) jeweils 147-sitzige MD-82 ein. Die MD-80 ergänzten die DC-9 und boten eine deutlich höhere Passagierkapazität und ermöglichten New York Air die Erweiterung ihres Streckenangebots durch Linien-/Charterdienste zu Zielen in Ohio, Georgia, Florida, Louisiana, Tennessee, North Carolina und South Carolina.
1985/86 (?) wurde dann insgesamt acht Boeing 737-300 in Ergänzung der DC-9/MD-80 eingeführt. New York Air Zum 01.02.1987 wurde New York Air, zusammen mit der Continental Airlines in die Texas Air Corporation integriert und die fusionierten Gesellschaften fliegen seitdem unter dem Namen Continental Airlines. Die gesamte Flotte von New York Air wurde in die Flotte von Continental Airlines integriert und die MD-80 waren bis Anfang 2005 Bestandteil der in Houston beheimateten Fluggesellschaft.