fastjet Tanzania has been given clearance by the Kenyan government to operate flights between Kenya and Tanzania under the Bilateral Air Services Agreement between the two countries. The deal has previously been approved by the Tanzanian government, clearing the way for takeoff.