One of the ships in the fleet was probably a cargo ship with enough cigarettes for a planet supply run.

So they probably had to smoke them or dispose of them just to make a room for other supplies as they had opportunity