You meet Andout on the road to Beregost in Coast Way .

He is busy getting a message to Beregost, apparently the town is to be garrisoned with troops, in case of invasion from Amn.

Must dash to Beregost, I must! Governor Kelddath must be told of the extra troops being sent his way! Beregost is to be garrisoned in case of Amnian attack, though Amn has denied such intent. Of course they would deny it, the snakes! Make way for the messenger!