Missy ~ Debbie ~ Carrol: To make it less stressful on everyone is it possible to find a hotel near the airport (that allows pets) so that you can drive in the day before, spend the night and be close to the airport so you're not frantic with the traffic and getting lost? Just an idea. I'm sure hotels in Tokyo are spendy but it might cut down on your stress level.