Jag skulle tro att AND och OR funnits med från början. Ser inget under http://www.php.net/manual/en/language.operators.precedence.php och http://www.php.net/manual/en/language.operators.logical.php om att dom skulle vara versionsberoende.
Dock bör man observera att AND och OR har lägre precendence (prioritering) är assignment. Detta illustreras enklast med följande exempel.
$a = false or true;
var_dump($a); // bool(false)
$b = (false or true);
var_dump($b); // bool(true)
