Miano noted that the launch aligns with growth from the Middle East, which sent over 42,000 visitors to Kenya in 2024, a 15 percent jump from the previous year.
The ministry projects that such partnerships will support its goal of attracting 5.5 million visitors by 2027.
Flydubai CEO Ghaith Al Ghaith said the airline sees strong potential in Kenya and hopes to increase frequency to daily flights for both Nairobi and Mombasa.
The carrier now serves 12 African destinations, signalling its widening footprint on the continent.
Industry experts expect the new route to deliver more high-spending travellers interested in Kenya's safari product, coastal resorts and Nairobi's growing business tourism segment.