Police have arrested five Iraqis believed to be linked to al-Qaida and suspected of being involved in the Basra suicide bombings.