Sailors have waved goodbye to Portsmouth with a Royal Navy warship changing her home port.