Badly needed aid to the Gaza Strip started coming from Egypt through the Kerem Shalom crossing for the first time in nearly three weeks on Sunday, an Egyptian TV station reported.