Norfolk Southern CEO Alan Shaw is expected to depart the company as soon as this week amid a board investigation into an alleged relationship he had with an employee at the railroad, according to people familiar with the matter.