Mombasa Roots achieving a great popularity. In 1987 they recorded for Polygram their debut album, "Msa Mombasa", from which hit singles "Disco Chakacha" and "Kata" were taken. As many Kenyan bands, Mombasa Roots mostly played live in great hotels. This gave them some popularity among European and American tourists and foreigners in general, as well as the opportunity to play abroad (most notably in Germany, Switzerland, Canada, Dubai, and Oman). In 1999 they recorded a successful CD, "Lele Mama", that included some tracks from "Msa Mombasa" as well as previously unreleased material. Despite their success, Mombasa Roots experienced much personnel rotation. Most
Mombasa Air Services traded Cooper Motor Corporation. To provide capital and purchase larger, more reliable turbo-prop aircraft to operate scheduled services, the firm was sold to CMC who subsequently sold to the Sameer Group and the operations moved to Nairobi. The purchase of turbo-prop aircraft did not occur at that time, and the start up of domestic scheduled tourist services from Mombasa to the game parks was delayed until the nineties. At December 2010, this airline is out of service but Mombasa Air Safari is now under the same ownership as the original Mombasa Air Services, and continues to operate from Moi Airport