Negotiations are currently underway between Iraq and Qatar on establishing a sea link, the Iraqi Al-Jumhuriya newspaper reported Wednesday.