They are his Spot tracking device reporting his position. Yesterday morning - he started at 0622 at Bass Strait.
Click the link for a live update, and you can click any of the spots to see time, heading position etc.
EDIT: Technically - He started at Newcastle the day before... But this (official) ride started at Port Augusta.