Quote Originally Posted by CoffeeCup View Post
расшнуровать / зашнуровать - are used when a shoelace is taken totally out (or inserted in the lace holes when it was totally out) of the shoe.
indeed it's the literary norm

colloquially however people often use it synonymically to завязать шнурки на