Railroad operator Norfolk Southern said on Thursday it had elected former Delta Air Lines CEO Richard Anderson as the independent chair of the board effective immediately.