In what can be a major breakthrough, two alleged fidayeen terrorists have been arrested by the Uttar Pradesh Anti-Terror Squad in Gorakhpur.