Sneaker sole repair?

  1. My guy friend saw me on these boards and asked if I'd post a question for him. (funny, I know) He has a pair of MJ prison issue vans and loves them. But he's worn them so much that the sole in both shoes have holes in the bottom. What can a cobbler do to fix this and is it very expensive?

    I don't know why he doesn't just take them to the repair shop and ask there, but anyway that was his question! Any advice is appreciated.