It's Al Qiyadah station. You can either apply online (good luck with that) or just go straight into the office with you passport, a passport sized photo and a few copies of everything for good measure. The fee is 210AED and it takes about a week to prepare it. You then go back to collect it, they won't post or email it.
Was actually fairly straightforward in the end.