I've taken Jaden and Jewelina in one carrier before, it was a short flight though, only about one hour. I use my big one from Trixie and Peanut. They are both small though so they both fit under the seat. Never had any problems with them and it was all cleared with the flight attendent and service desk before boarding!
