På slutten av 2009 ble det annonsert at et nytt selskap skulle erstatte Air Sénégal International. Det nye flyselskapet skulle kalles Senegal Airlines med en flåte på 4 Airbus A320 - fly og 2 Airbus A330 fly. Operasjoner startet i begynnelsen av 2011.