Fastjet entered the Mozambican market in partnership with Solenta Aviation Mozambique (SAM), which beforehand had specialised in charter flights.

[1] In September 2017 the Government of Mozambique, through the Civil Aviation Institute of Mozambique (Instituto de Aviação Civil de Moçambique), licensed various airlines for the first time to provide domestic air services in Mozambique in addition to those of the state carrier LAM - Mozambique Airlines.

One of the airlines selected was Solenta Airlines Mozambique, which at the time operated charter services to the oil and gas industry within the country.

[2] Fastjet domestic operations in Mozambique commenced on 3 November 2017, initially to four destinations within the country.

[3] Fastjet Mozambique services were operated under licence by Solenta Aviation Mozambique SA, the Mozambican subsidiary of a South African company, Solenta Aviation.