In 1982, the airline replaced its two BAC One-Eleven jets with Boeing 727-200 aircraft strengthening the airline's regional and international capability and also allowed for the introduction of first-class service. Cayman Airways also operated a single Douglas DC-8-52 and a leased Boeing 727-100 during the 1980s. These aircraft were eventually replaced with Boeing 737-200 jets which in turn were then subsequently replaced with Boeing 737-300 aircraft. Boeing 737-400 jetliners were previously operated as well. During the 1980s, Cayman Airways offered scheduled or charter service to Atlanta, Baltimore, Boston, Chicago, Detroit, Houston, Minneapolis, Newark, New York City, Philadelphia and St. Louis as well as Kingston and Montego Bay in Jamaica. In addition, Panama City, Panama was served at one point. The airline also flew between Miami and Grand Turk Island as well as Providenciales in the Turks & Caicos Islands. These were the only routes flown by the carrier that did not directly serve the Cayman Islands. Cayman Airlines has also operated jet service into Cayman Brac with Boeing 727-200, Boeing 737-200 and Boeing 737-400 aircraft, including nonstop flights between Cayman Brac and Miami.