After returning to the auction block, Nike Air Ship shoes worn by Michael Jordan have sold for over half a million, according to Bleacher Report.