Dr. Hannibal Lecter (Mads Mikkelsen) recognizes Will Graham (Hugh Dancy) from his aftershave.

Even if Hannibal doesn’t mention it, we know from S01 he’s referring to Old Spice, the after-shave lotion with “a ship on the bottle” that Will always receives as a gift at Christmas.