1975年年中，外国再度传闻有恐怖份子欲借慕尼黑惨案的声势，到世界各地破坏汉莎航空的民航飞机。在英国陆军特种部队特种空勤团的建议下，特别任务连的一支小队被派遣往英国接受特种空勤团训练。
特别行动队成立.1977年11月14日，由英国返回香港的5名人员小队所组成的特别行动队成立，长期驻守于启德机场候命。
改组为机场保安队.1978年年初起，特别行动队主动执行高姿态巡逻。当时，特别行动队由一名高级督察领导，共24名人员（从特别任务连招募），戴佩雷帽、着（普通的