Dead simple solution. Get all the countries that object to their ships being hijacked to chip in some funds, and we could resume the Aden Protectorate, reopen bases at Khormaksar, Sallalah, Masirah and Sharjah, giving our guys somewhere nice to go for R & R from UK winters.
I don't think the Twin Pins from my era would suffice, or Bubblies for that matter, so what airies should we base at K'sar to sort out the pirates? Must admit the thought of a squadron of Hunters sounds enticing. Which PPruners would be happy to volunteer? I'd go if the pay was sufficient.