When Charles Gikundi joined East African Airways on October 3, 1970, he walked into an aviation industry that connected three newly independent East African countries and extended far beyond them. The airline flew to destinations across Africa, Europe, the Middle East, and Asia, with Nairobi at the center of a network carrying the region’s ambitions.
Gikundi was young and fresh from school. He had come from the village to Nairobi to find work and found himself dealing with airline tickets at a time when travel agents worked with two essential references: the ABC timetable for flights and the APT for fares. “It was not simple for me, a village boy brought to town to work on tickets and matters of travel,” he recalled at the 2026 KATA AGM and Convention.



East African Airways was a substantial operation. By 1975, it employed about 4,700 people and operated 16 aircraft, while its network included cities such as London, Rome, Frankfurt, Bombay, Cairo and Zürich. Its fleet included Super VC-10s, Comets and Fokker Friendships, aircraft from an era when flying was still an event rather than the routine it would become.
The airline did not survive the decade. East African Airways ceased operations in 1977, leaving Kenya, Uganda and Tanzania to establish separate national carriers, with Kenya Airways emerging as Kenya’s flag carrier.
Gikundi had already moved to Air France. He remembers the period with a smile: “I learned about wine and finer things in life.” There, he continued to expand his knowledge of international travel and eventually decided to leave his employment and build a company of his own.
By then, Kenya’s travel market was growing. International visitor arrivals had risen from roughly 340,000 in 1970 to more than 800,000 by 1990, while Kenya Airways had established itself as the country’s new national carrier. The airline carried about 643,000 passengers in 1990; five years later, the figure was around 1.8 million.
That was the market into which Gikundi registered Charleston Travel in 1990. The company began operations the following year, at a time when Kenya was attracting more tourists, international businesses and business travelers, and the travel agency was becoming an increasingly important link between airlines and customers.
The early operation was a “one-man show”, as Gikundi describes it. Some companies were reluctant to trust a small operator, while financing the business required him to pledge personal assets as collateral for loans. “I was a lone operator,” he said. “Some companies could not trust me.”
Eventually, he changed the structure of the business. Gikundi brought in partners and sold shares to other directors, a decision he now regards as one of the most important he made. “It is the best decision I made,” he said. “When the partners came, we moved from 20 employees to 50, then 100, then 150,” Gikundi recalled. By 2013, about 90 percent of Charleston’s clients were corporate customers. The company had also established a MICE department and was looking at Tanzania, Rwanda, Uganda and Somalia.
In January 2013, Charleston partnered with FCM Travel Solutions and was rebranded as FCM Travel Solutions Kenya. At the time, the international FCM network covered more than 75 countries.
FCM Travel Solutions Kenya continued to build its corporate travel business, handling corporate travel alongside meetings, incentives, conferences, and exhibitions. Its regional plans included expansion into emerging markets in East Africa and beyond.
The travel desk was changing too. Computerized reservations and electronic ticketing were replacing the paper-heavy processes Gikundi had known. Online booking brought fares and schedules closer to travelers, while corporate travel management increasingly involved coordinating flights, hotels, meetings, and travel across multiple destinations.
Then came 2020.
FCM Travel Solutions Kenya marked the business’s 30th anniversary as COVID-19 brought international travel to a near halt. Aircraft that had spent their lives crossing continents were suddenly parked for weeks and months, airports emptied, and travel companies faced a crisis unlike anything Gikundi had experienced in his career. “When airlines started parking aircraft in graveyards and putting red blankets on the engines, it scared me,” Gikundi said. “Seeing airplanes going to sleep took away my own sleep.”
The company closed its office, and Gikundi found himself confronting the possibility that the industry he had known since leaving school might not return. “I thought travel had come to an end.” The company had about 35 employees when the pandemic struck. There were salaries to think about, families depending on the business, and a travel industry with almost no travel. Gikundi’s response was short: “We can’t shut down.”
The business survived the pandemic, and in 2026, the company, founded as Charleston Travel 36 years earlier, is operating as FCM Travel Solutions Kenya, while Gikundi has spent 56 years in the travel industry.
The market has changed in scale. Kenya recorded about 2.4 million international visitors in 2024, generating Sh452.2 billion in tourism earnings. In 2025, international arrivals rose to about 2.7 million, while tourism earnings passed Sh500 billion. The paper ticket of 1970 had given way to electronic tickets, online bookings and digital distribution. The travel agency desk had moved from printed schedules and fare books to systems that could search and price journeys in seconds.


Gikundi is now focused on succession. He says the people around him are strategic partners carrying the company’s vision. “Succession is something that we need to think seriously about,” he said. “I’m confident the business is in good hands. It will stand the test of time.”
His advice to those coming into the industry is brief. “We must be dedicated. Be resilient. It gets tough.” He also recalls a lesson from M.P. Shah: “Don’t leave anything in yourself. Give everything.”
At the KATA convention, under the theme The Journey: Build to Last, Gikundi put his own definition to the test of time: “The true measure of success lies not only in what we build today, but in what endures for generations.”
In 1970, he was issuing tickets. Fifty-six years later, he is still in the travel business, looking at the people who will take it into its next chapter.


































