In 1998 East African Safari Air applied to the Kenya Government and was the first privately owned local airline to be granted designation on Bilateral Air Service Agreements to all Common Market for Eastern and Southern Africa (COMESA) Countries, France, Germany, the United Kingdom, Italy, Switzerland and Germany. The company was also granted permits to operate scheduled flights to Mombasa, Lokkichoggio, and Kisumu from Nairobi.
