Letnes har arbeidet med relasjonsbygging mellom Iran og Norge, og eier blant annet enkeltpersonforetaket B & H General Trading Company. Bahareh Letnes. Foretaket skal drive med «produksjon, utvikling, kjøp og salg herunder eksport av fisk og sjømatprodukter og annet som naturlig faller sammen med dette. Import av all næringsmiddel. Import, kjøp og transport av naturgass fra Iran. Eksport av nøkkelutstyr og -teknologi til olje- og gassektoren». Det resulterte derfor i mye medieomtale da det i juli 2018 ble klart at hun hadde et kjæresteforhold til Norges fiskeriminister Per Sandberg fra Fremskrittspartiet. Forbindelsen gjorde at det ble reist spørsmål om Sandbergs habilitet, blant annet i kontakt med Irans ambassade i Oslo. Dette og andre forhold, blant annet Per Sandbergs sikkerhetsbrudd ved utenlandsreiser, førte til at han gikk av som fiskeriminister 13. august 2018. I april 2023 tok forholdet slutt.