An FCoE pinning system includes a first FSB that is coupled to an FCF device and that is coupled to a first FCoE node, and a second FSB that is coupled to the first FCF device, a second FCoE node, and the first FSB through an inter-chassis link (ICL). The second FSB receives, via the ICL, a first FCoE node synchronization notification that includes a first FCF device identifier for the first FCF device and associates a first FCoE node identifier included in the first FCoE node synchronization notification with the ICL. The second FSB provides an FCoE backup notification to the first FCF device to indicate that the second FSB provides a backup path for FCoE traffic. The second FSB provides a second FCoE node synchronization notification to the first FSB that indicates that the second FSB will provide the backup path for the FCoE traffic via the ICL.