Over one million British dual nationals must travel with a valid UK passport or £589 certificate of entitlement from 25 February under new UK ETA border rules.