According to the present invention, methods and apparatus are provided to allow efficient and effective aggregation of ports into port channels in a fiber channel network. A local fiber channel switch can automatically identify compatible ports and initiate exchange sequences with a remote fiber channel switch to aggregate ports into port channels. Ports can be aggregated synchronously to allow consistent generation of port channel map tables.