If you can swing it, a lightweight double combined with a lightweight carrier might be your best bet, because if you're wearing your baby you can put your carry - on bag in the spare stroller seat.
Inexpensive umbrella strollers are still a great, economical choice to be stashed in the trunk as a spare, but those without a reclining seat can't be used with infants who can't sit up on their own.