Two Palestinian eyewitnesses said fighting erupted in part of the southern city of Rafah still under Israeli control, followed by two air strikes.