Only those who have pledged their full allegiance to a Grand Company can undertake caravan security. To do so, simply speak to the NPC representing your organization stationed at the following aetheryte camps:
MY biggest concern is will it be doable with players from other companies. Finding people to do the escort with that have sworn allegiance with the same company as you would be annoying. Especially since it doesn't look soloable.