Flags and banners heralded the annual NAIDOC parade through Rockhampton as people celebrated Aboriginal and Islander heritage.