The Early Show national correspondent Tracy Smith was part of that first wave, and filled in viewers Friday about what she encountered.
Then, Travelocity Editor at Large Amy Ziff gave a quick lesson on what you can get on board with now, and what you can't.
To view a quick CBSNews.com interactive on newly-banned items, click here.
To get Tracy Smith's story, and
To get Ziff's tips,