First step in the red tape - a visa for Dubai for Amy. With my French passport I do not need one.
Very friendly people at the office and after coughing up R590 for a 96hr visa, all was done efficiently. Visa will arrive by email. They will only send it at the end of the month because they cannot issue it more than 58 days from date of entry. 

Dubai Visa Processing Centre, Unit 6 Crystal Rock, 14 Solstice Road, Umhlanga