[Ichneumon]

The dogs must be in a pet carrier small enough to fit under the seat.

Wow, I'm going to need a really big shoehorn to get my Rottweiler in there.

[BraveMan]

Unless things have changed, Midwest has First Class sized seating throughout the entire cabin. You probably could get your Rottie under the seat . . .