Traveling with your pet can be difficult - especially if you're trying to find an airline that allows pets and doesn't charge a large amount of money...