Donald Trump strode into a ballroom at the Plaza Hotel he owned on October 12, 1988, to announce his acquisition of yet another trophy property: the venerable Eastern AIR Shuttle, which had pioneered the original power flights between New York, Washington, and Boston.

The 42-year-old Manhattan real estate tycoon exuded an...