Clean Cruise Ship Act of 2004

Clean Cruise Ship Act of 2004 - Prohibits cruise vessels entering U.S. ports from discharging sewage, graywater, or bilge water into the waters of the United States, with specified exceptions, including when in compliance with effluent limits and management standards.

Requires the Commandant of the Coast Guard and the Administrator of the Environmental Protection Agency to issue regulations establishing effluent limits for sewage and graywater discharged by cruise vessels.

Requires the Commandant to issue regulations implementing an inspection, sampling, and testing program sufficient to verify compliance with this Act and other specified laws.

Prohibits employment discrimination against persons who institute or testify in proceedings under this Act.

Authorizes interested persons to file a petition in U.S. circuit court requesting review of the Commandant's action in promulgating effluent limits or carrying out inspections, sampling, or testing under this Act.

Establishes administrative, civil, and criminal penalties for violations of this Act. Authorizes rewards for information leading to the payment of such penalties. Establishes in rem liability for cruise vessels violating this Act.

Authorizes citizen suits in the U.S. district courts against those who violate this Act or related regulations and orders, or against the Administrator or Commandant for an alleged failure to perform.

Establishes special compliance deadlines for Alaskan cruise vessels with advanced treatment systems.

Establishes the Cruise Vessel Pollution Control Fund. Requires the Commandant to establish and collect fees from cruise vessels to carry out this Act and to deposit fees in the Fund.