Right of Way (Extended Version)