A man suspected to be in touch with Khalistani terror outfit BKI, has been arrested in Maharashtra in connection with the May 9 deadly attack at the intelligence headquarters of Punjab Police, the first after the AAP formed a government in the border state.