Passengers at Edinburgh Airport waited outside for hours in sweltering heat on Tuesday to pick up their luggage, as temperatures reached record highs in the UK.