Complex sentence: In 1966 it was supporting troops in Aden when the terrorist activity worsened, it was also tasked with providing search-and-rescue searches over the Indian Ocean and Red Sea.
Split into simpler sentences: In 1966 it was supporting troops in Aden again. When the terrorist activity worsened, it was also tasked with providing search-and-rescue searches over the Indian Ocean and Red Sea.