Frankie met with sailors from all parts of the ship, from junior and senior rates to the officers on board – stopping for selfies with many of the crew.

Lieutenant Sam Jones said: “Frankie was a real entertainer, and he loved taking a good photo with us.”

HMS Ledbury left her home port of Portsmouth in June last year to make the 6,000-mile journey to Bahrain.

She is part of the Royal Navy’s minehunting force which is permanently stationed in the Middle East.

Their primary role is to ensure vital shipping lanes in the Middle East are kept open, protecting Britain’s economy and keeping trade routes flowing.