British dual nationals have had to show a British passport or a certificate of entitlement of abode when boarding.