Arab satellite TV network Al-Jazeera has aired a video said to be from al-Qaida-linked militants showing a South Korean hostage begging for his life and pleading with his government to withdraw troops from Iraq.