Relativity can be brought in play, but from that standpoint what matters is the motion of the plane relative to the air particles that provide the lift.

The engines will cause the plane to move forward relative to the air around it, so it takes off. (assuming the wheels are spinning freely, so the spinning conveyor belt is helpless to counteract the force of the engines' thrust against said air particles.)