Passengers have been alerted to the potential pitfalls of travelling with a certain passport