I believe they operate through agencies. There is one such agency near to Lulu in D ring road.

Space Travel - Doha

Villa 2, Al Andalous Compound
Near Standard Chartered Bank
D Ring Road, Doha, Qatar

See map

00974 4 4227350/51
http://www.flydubai.com/en/contact-us/travel-agent-locations/?country=17...