When do I start my logbook if got travel allowance halfway through year?

You would use the logbook from the first day you received a travel allowance as this is when you are going to claim a reduction in the taxes paid for the business use, and that is the date that SARS requires proof of your business trips for.