Донецкое авиапредприятие, ставшее основой авиакомпании, было основано в
1933 году. В
1982 году началась эксплуатация самолетов
Як-42. В октябре
1991 г. Донецкий объединенный авиаотряд был переименован в «Донецкое авиапредприятие». В конце февраля
1998 г. «Донецкое авиапредприятие» получило новое название — Донецкая государственная авиакомпания «Донбасс — Восточные авиалинии Украины».
С 1 октября
2003 года авиакомпания имеет следующий статус — коммунальное предприятие Донецкого областного совета авиакомпания «Донбассаэро».
01 июля
2005 года был приобретен первый
Airbus A320, 21 июня 2006 за ним последовал второй.