A package that was to be loaded on to a cruise ship at the Port of Miami tested positive for plastic explosives today, the US Coast Guard said.