The woman behind the desk at the 'Air Canada' check-in counter took my passport, glanced at the photo page and then down at my carry-on bag from which a pair of gleaming yellow-green eyes could be seen.

"Do you have any documentation for your cat?" she inquired.

I lifted a thick black folder and dropped it with a bang on the counter, where it dwarfed the small red booklet in her hands.

"... right." The woman hesitated before saying cautiously, "Is there a form that shows they're expecting you?"

I gathered from the singular choice of the word 'form' she wasn't after one of my three complete document copies. Pity. As it stood, I wasn't going to be able to fit a drink bottle into my bag.

Snapping open the elastic, I withdrew the sheet I had been sent from Tokyo Narita Quarantine Services, stating that my application to import a cat had been received. The Chinese lady working at the counter next to ours leaned over to take a peak.

"I can read some of the characters," she said with interest as she examined the Japanese-half of the bilingual script.

This apparently was enough proof that the document hadn't been forged, or maybe simply sufficient for the airline to declare it not-their-problem.

I understood their concern; like the UK, Japan is a rabies-free country. This means that their regulations concerning the import of animals are extremely strict. Once, this would have meant a non-negotiable six months quarantine (the time required for a rabies infection to show symptoms) but with the use of microchips to guarantee animal identification, this could all be waved with enough preparation... providing you had to right paperwork.

Tallis and I had been on one flight before, when I moved from Florida to Canada. While only a measly three hours compared to the 13 we were about to attempt, it had left me with some assurance that Tallis was likely to deal with it all relatively well. Unlike everyone else I talked to, I was not concerned about her causing a yowling scene on the plane. This was primarily for three reasons:

(1) I have a certain disregard for humanity.(2) Planes are pretty noisy and Tallis doesn't have a very loud voice.(3) ONE CRYING BABY and I was home and dry. No one talks about throwing an infant out the plane, though quite why is something of a mystery. See point (1).

Once in Tokyo, we had an overnight stop before going onto Sapporo for which I had booked Tallis into the airport pet kennels. Originally, I had done this because quarantine services threatened to take up to 12 hours even with the finest of leather-bond paperwork. On reflection, however, I realised a stop to stretch gave us both a much needed rest.

By far the most unforgivable event occurred a mere 10 minutes later as we approached security. Seeing what I was carrying, the airport staff waved me into a different line.

"Please take your doggy over there."

.... doggy?! DOGGY? I walked over to the designated line and pulled out a very ruffled and indignant cat.

"Is she vicious?" One of the security staff asked as they saw her struggle.

Well she didn't used to be until you CALLED HER A BITCH.

I plopped the cat over my shoulder and went through the scanner with a curt shake of my head. Humph. We went and sat in the airport lounge where Tallis chose to sit enthroned on my knee and be petted by the surrounding masses.

And after that ... everything went entirely smoothly. The flight was packed but my neighbours were nice, cat-loving types who didn't mind me sitting with the carrier on my lap after take-off. While she didn't use them, I had lined the carrier with a puppy pad against accidents, and changing this a few times during the flight freshened up the container. It also made me appreciate exactly how small a aeroplane toilet is. There truly is not enough room to swing a cat. Trust me.

When we arrived in Tokyo, I headed off to use the bathroom before approaching the quarantine desk, thinking I would be a while. While not a wasted gesture, this proved completely unnecessary since we were cleared for entry in a staggeringly short five minutes. I owe my vet's clinic a suitcase full of lucky waving cats. Or maybe not, since that might send them insane.

Indeed, the worst part of the whole journey (apart from the bit where Tallis was called a dog) came the following day on our short hop up to Sapporo. For this trip, Tallis was not allowed to travel in the cabin but had to go in the hold. When she was returned to me, she was wet all through and smelled terrible, which suggested she had been far more frightened on that short leg than at any point on our round the world jaunt. That notwithstanding, she recovered fast and vocally protested the remainder of our journey to my apartment.

"Meow meow meow!!"

"Look, we're nearly there!"

"MEOW MEOW MEOW"You've been saying that for DAYS.

Well... yes, but this time it was true. Adorably, there was no doubt Tallis knew she was home. Perhaps she recognised the furniture, maybe the smell of me was enough or she might have reached the stage where she was prepared to adopted any non-crate room as her home. Whatever the reason, she ran around the apartment then fell on her water as if she hadn't drank in days.

This was perfectly true but it was NOT BECAUSE SHE HADN'T HAD THE OPPORTUNITY. She'd just shunned any cup I'd placed in her carrier. My sympathy was limited.

I collapsed on the sofa. In all honesty, before this trip I'd been anxious about the wisdom of my decision to bring Tallis to Japan. Was it truly fair to take a pet on such a long journey? Should I have tried to find Tallis a new home in Canada? Now though, I can honestly say I'd do it again. The secret is an early start, since the paperwork takes the best part of a year to complete (minimum 8 months) but with the right assistance, it was actually a painless process.