Bottom is an old term for ship. "Illicit bottoms" refers to a contravention of the Act of Navigation (1651, repealed in 1849), by which it was sought to confine the carrying trade of England to English vessels.