A fire broke out Sunday aboard one of the Coast Guard's newest cutters, resulting in damage to its exhaust stack and hangar.