Thousands of British tourists paid extra to rebook early return flights. British Airways and other airlines added flight capacity to help bring them home.