flydubai, the low-cost airline based in Dubai in the United Arab Emirates (UAE), is starting flights between Dubai and Doha, the capital of Qatar, twice daily from October 18, 2009.