Are you restricted to BA (with an Amex 241)? If not there seems to be some reasonable availability to DXB on QF. And if you are willing to mix First/Business (low-ish cost destination) and DXB/AUH (90 min drive) you'll find something I think.