[8] International operations commenced in October 2007 with flights to Juba in South Sudan and Goma in the Democratic Republic of the Congo;[9] Entebbe in Uganda in February 2008.

Initially the company operated 11 flights a week and it was hoped that in time its Fokker 28 aircraft, which carried 28 people, would be upgraded to a 50-seater CRJ 100.

Rubicon said it had chosen to acquire Fly540 as its platform for the launch of a budget airline in Africa, to be modelled on Europe's second largest low-cost carrier EasyJet.

[14] A Memorandum of Understanding was reached on 23 April 2013 where both parties agreed to stop legal proceedings against each other because Fastjet considered they did not have control or significant influence.

The airline's operations in Kenya were suspended in November 2022 by the country's Competition Authority following complaints over false advertising, short notice before cancellation of flights, and delayed refunds.