Fondée en 1950 à New York, Overseas National Airlines commence son exploitation avec 5 C-54D qui participent aux opérations de ravitaillement du contingent américain en Corée. En 1958, trois DC-6 viennent renforcer la flotte, puis en 1959 s'ajoutent 13 Douglas DC-7. Les DC-8 font leur apparition en 1966 et deux DC-10-30F entrent en service en 1973.