The Yo-Ho-Ho and a Bottle of Rum Affair - S3-E19
Continuity mistake: The ship we see steaming out of Hong Kong (with Illya aboard) is shown later out on the open sea - only it's not the same ship. The first was painted black: the ship we see later is white. (00:05:25 - 00:08:30)
Answer: He must have ridden in an Eaton's store elevator while he was in Canada at some point. For some reason, this elevator reminds him of it. The show's original concept had Solo being a Canadian, so this may be a minor nod to that fact.
raywest ★