Air Sénégal a reçu son certificat de transporteur aérien (AOC) de la part de l'autorité de l'aviation civile sénégalaise, franchissant le dernier obstacle pour le lancement des opérations commerciales à la mi-mai. Des sources bien placées ont soutenu que la compagnie aérienne ajouterait progressivement des routes de Dakar, la capitale du Sénégal, vers un point national et quatre marchés régionaux : Ziguinchor au Sénégal; Banjul en Gambie; Bissau en Guinée Bissau; Praia au Cap-Vert; et Nouakchott en Mauritanie. Les itinéraires seront desservis par une paire de biturbopropulseurs ATR 72-600, qui ont été commandés au Salon du Bourget 2017 et sont déjà stationnés à l'aéroport international Blaise Diagne, la nouvelle porte de la capitale. S'écartant du plan d'affaires annoncé précédemment, Air Sénégal a également obtenu des contrats de deux Airbus A319 d'Apollo Aviation Group, un bailleur basé à Miami. Ces avions entreront en service au quatrième trimestre de 2018 et les négociations se poursuivent au sujet de la location possible d'une troisième unité cet été. Alors qu'aucune destination n'a été dévoilée pour la flotte de l'A319, Philippe Bohn a précédemment identifié Abidjan (Côte d'Ivoire), Bamako (Mali), Conakry (Guinée), Cotonou (Bénin), Niamey (Niger) et Ouagadougou (Burkina Faso) comme potentiels marchés d'intérêt.