British citizens trying to return to their homes in several European countries this weekend have been barred from boarding flights. Airlines refused documents that before Brexit had been valid proof of the Britons’ status as residents in Spain, Italy and Germany. Their ordeal came amid heightened travel restrictions due to a coronavirus variant that has been blamed for faster contagion in the U.K. and highlights the bureaucratic complexities resulting from Britain’s departure from the 27-nation European Union.