In 1970, after visits to Lorient and Esbjerg, "Arethusa" deployed to the Far East via South Africa and her first Beira Patrol, While in the Far East she visited Penang, Singapore, Hong Kong, Nagoya, and the Philippines. On returning to Singapore she helped escort the Queen and the Duke of Edinburgh on their South East Asian tour. In 1972, "Arethusa" undertook a further Beira Patrol which was designed to prevent oil reaching the landlocked country of Rhodesia via the then-Portuguese colony of Mozambique. The following year, "Arethusa" undertook a fishery protection patrol during the Second Cod War, and during that patrol was rammed by the Icelandic gunboat "Óðinn".