New rules came into force 01/03/11 on the movement of cattle born before 1st August 1996. These will now have to move on and off holdings by special licence, applied for through animal health.
Also I have just read online that NEW PASSPORTS will replace the cheque book style ones from 1st August this year.
If you google "Longhorn Cattle Society" and look on the Longhorn website in the "Latest News" section, all the information is in detail there including an example of a New Passport. It is also a very good website.