I read the Dailymail article. There are several things wrong with the information there. First off, I severely doubt that the cell was lithium ion. Li-Ion cells are rechargeable, which makes no sense when it is sealed inside a shoe with no way to recharge it. Also, the warning about batteries on passenger planes was about lithium cells as well, not lithium ion. With suitable packaging and following the guidelines, lithium ion cells are allowed on any plane. On the other hand, lithium primary cells not traveling in their associated device and/or above a certain size are not allowed on passenger planes at all.
Although the Dailymail article was more accurate and less inflammatory than the other one mentioned, I miss the kind of unbiased, accurate news reporting I grew up with, when editors wouldn't stand for the sloppy writing and unchecked 'facts' one usually finds today.