Israel on Sunday returned to Egypt two stolen sarcophagi lids, saying the repatriation of the millennia-old artefacts was a sign of warmer relations between the two countries.