Claire's insight would help.
I know she's full of surprises, but I doubt that she's taken off from any more moving conveyors than I have.
Consider a slightly different experiment. Postulate that the plane's wheels are genuinely frictionless. And the plane isn't trying to take off - it's just sitting on the runway on its frictionless wheels, and no brakes. Now run the runway conveyor at some speed, in either direction. The plane won't move. Inertia keeps it in place until some force is exerted. But the conveyor can't exert any forward-or-back force on the plane, because it's only touching at the wheels, which are frictionless. The conveyor can move at any speed, in either direction, and it will have no effect on the plane, aside from spinning the wheels. (There is a slight inertial force effect from the wheels, but I can make that go to zero by postulating that the wheels have zero moments of inertia - in real life, that's actually fairly close, certainly when compared to the inertia of the entire plane.)
Now start the plane's propulsion system - propellers, jets, rockets, it doesn't matter. This exerts force on the plane, and it accelerates. A=F/M - the acceleration depends only on the mass of the plane and the applied forces. The only horizontal forces acting on the plane are the thrust from the propulsion system - which has nothing to do with the runway - and aerodynamic forces (which at zero speed are zero). These are the same forces which act on it during a normal takeoff from a normal (fixed) runway. The conveyor runway still exerts no horizontal force whatever on the plane through its frictionless wheels. (Of course the runway, fixed or moving, exerts a vertical force on the plane equal to its weight until it leaves the runway, but that's not what makes it take off.) The conveyor runway can move forward or backwards at any speed and have no effect on the plane (except wheel speed) - the exact same situation as when the plane was just sitting there with its propulsion off.
The problem as specified at the beginning is just a special case of the situation I outlined above. The conveyor speed is constrained to equal the plane's speed, but that isn't necessary - the conveyor speed could be anything at all and the plane would take off as normal.
Now if the plane wasn't a plane at all, but was a glider being towed behind a vehicle, that's a different story, because the glider's speed would equal the tow vehicle's speed relative to the conveyor plus the speed of the conveyor, which as originally posed would add up to zero.