The most common issue of all pet-owners is getting problems while traveling with their dogs or other animals. But, now many airlines have changed their rules so that you can travel carry your service animals with you.