There was a famous shipping line called The Blue Funnel Line, and maybe other colours.
It is natural that the comparison would be made in fun.
Warships are grey.
It seemed obvious to me that the shoe line referred to walking on water, and the next line confirms that anyway.