Before the aviation chaos in the Middle East, many UK dual nationals the world over had their plans upended by a new rule quietly introduced by the Brits.