Après avoir dû cesser ses activités, Air Sénégal se reconstruit peu à peu. La compagnie a commandé deux A330neo à Airbus au cours du Dubai Airshow (12-16 novembre 2017) pour assurer les liaisons moyen et long-courrier. Au salon du Bourget en juin 2017, Air Sénégal avait commandé deux ATR 72-600 qui seront dévolus aux dessertes régionales.