Italy and Spain agreed to remove tit-for-tat border checks introduced following a spat over migration after talks between the two countries' leaders, diplomatic and government sources said Friday.