What kind of car seat was it? Brand, model, etc. would be helpful.
Years ago, when my daughters were using car seats, we used an inexpensive, highly-rated seat that was about 16 inches wide and would fit easily in an economy seat, even in an RJ. These days, I see people using gigantic, wide seats that sometimes don't fit in a biz or first seat.