It began when Sirhan Sirhan assasinated a US Senator in 1968. Then the airline hijackings began..
OK, I'm seeing a trend backwards in time here. If you take the long view, it began the day that mohamed first p!ssed on territory taken at the edge of a sword. This the 1,400 year war. (Or thereabouts)