American Cruise Lines' paddle-wheel pleasure boat, American Heritage, was docked in New Orleans when the 520-foot-long Atlantic Asphalt struck it.