Hola Cluster,
Gracias por todo, pero al final cambie la forma que lo hice. Lo hice asi y me funciono :)
Código PHP:
session_start();
session_register('producto');
session_register('cantidad_prod');
$elementos=count($producto);
$id=$_POST["prod"];
$cant=$_POST["cant"];
$elementos++;
//Hago este while para que agregue el nuevo indice en algun lugar vacio o uno nuevo al final
while($producto["$elementos"]!="")
{
$elementos++;
}
$producto["$elementos"]=$id;
$cantidad_prod["$elementos"]=$cant;
Gracias por todo, sos un capo!
Un abrazo