Dear friend,
Service Tax for cross-border transactions is neither determined merely on the basis of its consumption or the origin. In such cases, you must refer to Place of Provision of Services Rules, 2012 (PPSR).
Since, this activity is not being governed by any of the specific rules of PPSR, it shall be governed by main / general rule 3 of PPSR, meaning the location of service recipient shall be seen to determine the place of provision.
In this case, the location of service recipient is outside the taxable territory i.e., in Dubai, hence, such service shall not be subjected to tax.
However, you may further note that since, you are not receiving in Foreign exchange, you will not be able to claim CENVAT Credit of the input services used for provision of such output services.