Newcastle said that it plans to restructure GateHouse Media, which manages the operations of Newcastle’s newly acquired Local Media Group, pursuant to a prepackaged reorganization plan.