[5][6] On 29 April 2018, the airline received its Air Operator's Certificate (AOC),[7] and commenced domestic flights on 14 May 2018 with a fleet of two brand new ATR72-600s.

[11] In November 2019, at the 2019 Dubai Air Show, a Memorandum of Understanding was signed for 8 Airbus A220-300 regional jets, the airline's largest order so far.

[16][17] Expansion was abruptly halted in March 2020 due to the onset of the COVID-19 pandemic, causing Air Senegal to temporarily suspend operations.

[19] No update has been provided yet on when these routes will be commenced, though in a May 2021 interview it was hinted by Ibrahima Kane that they could be seen with the arrival of the Airbus A220s that the airline is due to receive in 2021.

[21][22] April saw the end of the lease on the 737-500s, with the second aircraft, YR-AMD, being returned to Blue Air where it has been parked at the carrier's base in Bucharest.

[citation needed] A significant step in the airline's growth came with the announcement of its plans to fly to the United States for the first time from September 2021.

[23] In January 2023, the airline canceled the Baltimore stop,[24] The flight to New York was subsequently eliminated from the schedule in September 2024, ending service to the United States.