At the time of incorporation of Car Hire Services (Aviation) limited the shareholders were Mr. Kegode, M/s William Henry Boyd Parkinson, Pritam Singh Panesar and Samuel Gakuru. On the 27th November 1990 Mr. Mohammed Aslam Khan was appointed Managing Director of CHS Aviation, and in December 1990 East African Safari Air (then CHS Aviation) was granted a license from the Civil Aviation Board to operate Scheduled and Coach services to the Maasai Mara. Additionally, CHS Aviation operated 2 Cessna 310s 1 Cessna 402B and 1 Cessna 402B. In 1990 East African Safari Air then CHS Aviation borrowed US$ 247,000 from Barclays Bank Kenya and purchased a De-Havilland Twin Otter from Sataircraft in Denmark registration 5Y-KEG (after the first three letters of the founder’s last name KEGODE) and leased it to Air Kenya Aviation Ltd. This aircraft was later sold to Air Kenya Aviation in 1998.

In 1992 CHS Aviation became the first privately owned Kenyan carrier, if not in the East African region, to be licensed by the Kenya Civil Aviation Board to operate charter flights to and from South Africa to Mombasa using a Boeing 707 aircraft.

12 November 1992 CHS Aviation was licensed by the Kenya Civil Aviation Board and the Italian Civil Aviation Authorities to operate charter flights to and from Italy and Mombasa. CHS aviation flew from Milan to Mombasa wet leasing two Boeing 767 300 ER from Air Europe Spa. As East African Safari Air the company ferried 1,320,000 tourist passengers to and from Italy to Kenya between 1992 to 2002.