Two men and a woman with suspected contacts to al-Qaida were arrested today in connection with an online video threat by Islamic militants against Austria and Germany in March, officials said today.