I live and run a fishing website and charter boat in Dubai. I run a 25' Boston Whaler for light tackle and flyfishing. I also place charters on bigger sportsfishers in Dubai.
At the moment there is no charter company that focuses on flyfishing, but from the end of December I'll be offering flyfishing for sailfish and other gamefish on the smaller boats and can guide on the bigger boats.
The season starts in November and ends in April. The best time is Febuary and March. Febuary is a bit unsettled so March is ideal! The sails in Dubai are awesome when they are here, there is a chance at casting to free swimming sails.
For more info you can send me a mail