Travel interest to Dubai and the larger UAE has been steadily growing despite visa challenges. Despite this, Flydubai has decided to introduce a Nairobi route to cater to the price conscious travelers.