Dengan sayapmu ku akan terbang tinggi. Replacing 'dengan' with 'bersama' makes no sense here.