Well, according to the AA clerks in Charlotte the sealed bags could not be brought on the plane as "carry-ons". I'm going with the bubble wrap solution.