Cary McMillan, the former chief executive officer of Sara Lee Branded Apparel, has been nominated to the board of directors of specialty retailer American Eagle Outfitters.