It isn't just human beings who need a passport in order to travel. Fashion designer Valentino had a coterie of six adorable pugs who traveled with him on his private jet. Not only did they all have passports, but odds are they had more miles flown than the average human traveler.