Norfolk Southern Corp. opened an investigation into allegations of potential misconduct by CEO Alan Shaw amid claims he was involved in an inappropriate workplace relationship.