The brand new American Cruise Lines ship, Independence, being built at Chesapeake Shipbuilding, was taken on its first underway trials yesterday.