The Two-Component Extreme Value (TCEV) distribution is traditionally known as the exact distribution of extremes arising from Poissonian occurrence of a mixture of two exponential exceedances. In some regions, flood frequency is affected by low-frequency (decadal) climate fluctuations resulting in wet and dry epochs. We extend the exact distribution of extremes approach to such regions to show that the TCEV arises as the distribution of annual maximum floods for Poissonian occurrences and (at least two) exponential exceedances. A case study using coastal basins in Queensland and New South Wales (Australia) affected by low-frequency climate variability, shows that the TCEV produces good fits to the marginal distribution over the entire range of observed values without the explicit need to resort to climate covariates and removal of potentially influential low values. Moreover, the TCEV reproduces the observed dog-leg, a key signature of different flood generation processes. A literature review shows that the assumptions underpinning the TCEV are conceptually consistent with available evidence on climate and flood mechanisms in these basins. We provide an extended domain of the TCEV distribution in the L-moment ratio diagram to account for the wider range of parameter values encountered in the case study and show that for all basins, L-skew and L-kurtosis fall within the extended domain of the TCEV.