We had no agreement, implied or otherwise, through Prince Edward Island govt or CIC. Not that we'd go anywhere else anyway-- Island is home.
CIC requires certain PNP applicants based on the provincial LMI (Labor Market Information) to either sign an agreement, or CIC can discretionarily place conditions on your PR visa, or no restriction at all. This discretion is entirely up to CIC on a case by case basis.