Pilot Flying J President Mark Hazelwood has left the company, which has not announced a successor to the executive who was in charge last year during a fuel-rebate investigation.