In seguito al collasso di Air Sénegal International nel 2009, il Senegal ha lanciato a fine gennaio la nuova compagnia di bandiera del paese, Senegal Airlines. Il vettore, con base a Dakar,ha iniziato ad operare con due Airbus 320 e sei destinazioni in Africa occidentale. Proprietá di investitori privati locali e dello Stato - che ne possiede il 36% - Senegal Airlines é stata fortemente voluta da Karim Wade, Ministro dei Trasporti Aerei e figlio del presidente del Senegal. La compagnia  opera in partnership con Emirates per fornire feederaggio regionale alla rotta su Dubai. CEO del vettore Edgardo Badiali,  precedentemente in MyAir e in GoAir, la low cost indiana.