Thousands of Britons scrambled to leave over the weekend, even paying extra to rebook flights, in an effort to beat the Tuesday deadline for a new quarantine order Britain imposed on those returning from Portugal.