You may have seen a fellow traveler bring a small dog or cat into the airplane cabin or take a larger dog with them as checked baggage. Bu...