В конце декабря 2007 года компания «Аэрофлот-Дон» получила в эксплуатацию Боинг 737—500. Авиалайнер приобретен у английской авиакомпании в операционный лизинг сроком на 5 лет. Лизингодатель — Babcock and Brown Aircraft Management (CША).
По сообщению пресс-службы компании «Аэрофлот-Дон», в I половине 2008 года ожидается поставка еще
ОАО «Аэрофлот-Дон» — крупнейшая авиакомпания юга России, создана весной 2000 года в связи с переходом на рыночные отношения при участии «Аэрофлот — Российские авиалинии» и в содействии с администрации Ростовской области. Парк воздушных судов компании «Аэрофлот-Дон» составляют Боинг 737—500, Ту-154,