Originally Posted by FrequentFlyerYYZ

You could also attach the car seat to your stroller frame so that it goes to the door and gets gate checked (AC says they need to be umbrella types but nobody seems to care). When you get to the gate you can ask the agent if there are any empty seats on the flight - if so you have your car seat ready to use. Just be ready to gate check or luggage check it if needed.