Dear Chap,
I would check this page out before you book anything as only certain routes and air carriers are approved for entry to the UK under the PETS scheme. Non-compliance means the dreaded 6-month quarantine which whilst not only expensive, is quite frankly shiite for the animal. There seems to be a 100% compliance with this and if you arrive and have not followed the rules here, your pet will be taken off you at the point of entry and placed in quarantine at your expense.
http://archive.defra.gov.uk/wildlife...eu-air-sea.pdf
Full rules if you haven't read it yet are at:
Pet Travel Scheme « Defra
We know as have recently been going through the process of preparing our 2 dogs for possible re-entry to the UK from the Caribbean.
Hope this helps,
Aytch