If so, how long did it take for them to process the paperwork through customs etc with your dog? Do you think I will be able to take my other dog in with me? If not do they have a carpark thats covered?

The carpark isn't large and open.  We were picking up my friends dog there last year and were advised to come about 3 hours after landing.

In 2006 I got my bitch after about two hours.  I was on same flight, but the Cargo office for the airline I used was one end of the airport from arrivals, where I had to pay, and the Quarantine section several miles away.

Thanks. I pick my dog up tomorrow. Getting excited! :)