German department store Karstadt has appointed new management for its premium and sports divisions as part of its ongoing restructuring plan.