There are no size limits for animals except those who must fit under the seat in a carrier. If the FAs didn't have a problem with the sheep dog, why should you?