The budget carrier will shutter its operations in the German capital and slash its winter flight schedule by half, citing soaring aviation costs.