As travellers stranded in the Middle East navigated the logistics of getting stranded, they also faced another issue: the cost of getting stranded.