We check ours going down. We too have a carseat bag with luggage tags. Coming home we have to gate check it since we use the resort checkin, so the luggage is already gone, but since we need to have our car seats to drive to the airport, we have to gate check them. You can put them in a big trash bag too. Just don't forget the luggage tag.