A woman allegedly killed her dog in an airport bathroom after it did not have proper documents to board her flight.