Brazil's federal police have elected to open an investigation into allegations of bribes paid to Petrobras staffers by Dutch floater contractor SBM Offshore, according to a local report.