Fetching details from the dictionary...
to do up one's shoelaces; to tie one's shoes; to lace up one's shoes