A plane on a conveyor belt will take off. Mythbusters proved it. The ultimate explanation of problem and solution is here:

Airplane on a Treadmill Definitive Analysis