The problem occurred on a holiday weekend, when thousands of Britons are travelling