Arrows can be added with annotation but it's an incredibly clumsy process since you have to specify the arrow coordinates in normalized coordinates rather than data coordinates. You could also use quiver which allows you to use data units.
Since your arcs are colored, why not just use a legend?
Update:
To plot a line object with arrows, try one of the files on the file exchange. Here's a good example:
