Car seats and strollers can be checked just like any other item (at no charge at most airlines). If you do check items either at the ticket counter or gate, get your luggage tag for them straight away. Even if you're not boarding any time soon, attach your luggage tag to your items as soon as possible.