Stopovers are allowed. It is possible to connect in BOM which also operates A380 going to/from AUH.
CMB-BOM-AUH-MEL-AUH-CMB (with stopover in AUH and 3 segments in A380)
https://goo.gl/flights/eqa0
You can try Priceline, if it doesn't price on Expedia or EY website.