Ok, lo intentare porque como dije antes no me habia funcionado :( Entonces el codigo podria quedar asi?
Código PHP:
session_start();
$producto=$_SESSION['producto'];
$cantidad_prod=$_SESSION['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;