A crucial issue in the next-generation satellite-based communication systems is the satellite on-board reallocation of information which requires digital flexible frequency-band reallocation (FBR) networks. This paper introduces a new class of flexible FBR networks based on variable oversampled complex-modulated filter banks (FBs). The new class can outperform the previously existing ones when all the aspects flexibility, low complexity and inherent parallelism, near-perfect frequency-band reallocation, and simplicity are considered simultaneously.