and a cameo by Katherine Lee — better known to longtime flyers as "Deltalina" from the airline’s popular 2008 safety video.

Delta is changing its policy to allow travelers to have an “on-time and enjoyable flight with their bags,” a spokesperson for the airline said in a statement.