A federal investigation is under way to determine whether officials with the company formerly known as Blackwater Worldwide tried to bribe Iraqi officials to protect the firm's security work after fatal shootings involving Blackwater guards, according to a published report.