To travel in the cabin dogs must fit inside soft-sided carriers that can fit under a plane seat. This automatically rules out bigger breeds. You can’t fit a Labrador or Alsatian under a plane seat. According to Travel and Leisure, that means nothing exceeding 18 inches x 14 inches x 8 inches.