After some suitcase alterations (taking out and binning lots of things as we were both so far over our limit), we eventually caught our first flight to Dubai.