I have found the answer to my own question in the final stages of the online booking process:
"SA Express and Airlink are not Star Alliance members, and therefore a different baggage allowance applies than on Star Alliance flights".
Oh well, no extra luggage allowance for me! Thanks for all the help and I hope they make a refreshing (and more reliable) change from Air Botswana.
Work-Shy