I just looked at my latest redemption, but it's on a KQ operated flight. While there is no €30 booking fee, the penalty text is there. So I don't think that the text is related to just booking on AFKL.
EDIT: Found a ticket from September, and no €30 fee there either. The text is still there. Could it be that the fee is only being added to flights originating at some specific airports?

EDIT 2: Just tried to buy a ticket on a random date, and I don't see the booking fee. Was this maybe a booking made over the phone?