Two young men from Queens who had traveled to Pakistan in 2008 with a Denver airport shuttle bus driver who later was charged in a Qaeda bomb plot were arrested early Friday morning in connection with the case, according to the F.B.I.

The two men, Adis Medunjanin, 25, and Zarein Ahmedzay, 24, came under intense scrutiny during the investigation that led to a federal bombing conspiracy indictment against the shuttle bus driver, Najibullah Zazi, 24, in September, and have remained under investigation, officials have said.