Mark Rutte, Secretary General of NATO, said the alliance must increase its air defense capacity by 400%—roughly five times current levels—acknowledging the effort will take time but expressing confidence it will be achieved.