From Muppet Wiki

Should Olivia's lugguge be listed? After all, we didn't actually see Cookie Monster eat her luggage. Gordon just suggested it, and Cookie Monster seemed to be sold on the idea. --Minor muppetz 16:17, 26 February 2006 (UTC)

Can you prove you saw her suitcases later in the film? :) Seriously, if you don't like it, feel free to remove it, but I think it's hidebound traditionalism to limit ourselves to items which Cookie has eaten on camera. --Andrew, Aleal