hi,
i have never flown a dog into another country, but i can give you some advice with regards to getting your dogs passports, take a look at DEFRA link: Defra, UK - Department for Environment, Food and Rural Affairs

also take alook at this website as well for more info: Taking your pets abroad : Directgov - Travel and transport

hope this helps