A couple turned up at Heathrow Airport ready to fly - only to learn they had lost more than £2,500.