A Bangladeshi man with alleged al-Qaeda links was arrested on Wednesday in New York on charges of trying to use a 1,000 pound bomb to destroy the city's Federal Reserve building.