Al-Qaeda leader Amin ul Haq has been arrested by Pakistan's counter-terrorism authority, the department said in a statement on Friday.