Авиакомпания Tassili Airlines была создана 4 марта 1998 года в формате совместного предприятия, учредителями которого выступили национальный перевозчик Air Algérie (49 % акций) и государственная нефтегазовая компания Sonatrach (51 % акций). Начало коммерческой деятельности состоялось 8 апреля 1999 года, когда был выполнен первый рейс по маршруту Хасси-Мессауд - Алжир. В апреле 2005 года Air Algérie реализовала часть своей доли, продав 25 % акций, в результате чего контроль над перевозчиком полностью перешёл к Sonatrach. В 2014 году Tassili Airlines вошла в состав Африканской ассоциации авиакомпаний (AFRAA), что стало важным этапом в развитии её региональной и международной маршрутной сети.
19 июня 2025 года в рамках реформирования авиационной отрасли Алжира была проведена реструктуризация собственности компании. Согласно решению правительства, 100 % акций Tassili Airlines были переданы от Sonatrach Holdings национальному авиаперевозчику Air Algérie. Целью данного шага стало повышение эффективности управления государственным авиационным сектором. До завершения этой реорганизации авиакомпания предоставляла не только пассажирские перевозки, но и широкий спектр специализированных авиационных услуг, включая санитарную авиацию, авиационные работы для нефтегазовой отрасли и сельскохозяйственные операции через дочернее предприятие Tassili Travail Aérien (TTA).
3 июля 2025 года Air Algérie представила обновлённый корпоративный бренд и объявила о переименовании Tassili Airlines в Domestic Airlines. Новая авиакомпания была ориентирована прежде всего на обслуживание внутренних маршрутов страны, что позволило разгрузить основной парк воздушных судов Air Algérie. Первый полёт под новым брендом состоялся 22 августа 2025 года, а уже 25 августа перевозчик приступил к выполнению регулярных коммерческих рейсов.
