The Navy's oldest aircraft carrier is leaving Washington waters for the last time, as it will be decomissioned this spring.