Before boarding, the couple walked along a red carpet rolled along the tarmac at Fujairah International Airport in the United ...