The BBC reports that the Swedish delicacy Surströmming (Sour herring) has been banned from several major airlines as a potential explosive.

Wikipedia indicates that this is old news.