Fish pathogens causing disease outbreaks represent a major threat to aquaculture industry and food security. The aim of the presented study is to develop safe and effective bioactive agents against two bacterial isolates: Aeromonas hydrophila and Pseudomonas fluorescens. We employed a broth microdilution method to investigate the antibacterial effect of biosynthesized silver nanoparticles (AgNPs); rutin, a natural flavonoid extracted from Ruta graveneoles; and heliomycin, a secondary metabolite produced by marine actinomycetes AB5, as monotherapeutic agents. Moreover, AgNPs in combination with rutin (AgNP + R) and heliomycin (AgNPs + H) were examined for their synergistic effect. The cytotoxic effect of individual bioactive compounds and in combination with AgNPs was investigated on epithelioma papulosum cyprini (EPC) fish cell lines. Individual treatment of AgNPs, rutin, and heliomycin exhibited a dose-dependent antimicrobial activity against A. hydrophila and P. fluorescens. Rutin minimum inhibitory concentration (MIC) showed the lowest cytotoxicity when tested on EPC cell lines, while heliomycin MIC was highly cytotoxic. Combined subtherapeutic doses of AgNPs + R and AgNPs + H displayed additive and synergistic effects against A. hydrophila and P. fluorescens, respectively, with improved results and relative safety profile. The study findings demonstrate that a combination of AgNPs and natural bioactive compounds may represent novel therapeutics fighting fish pathogens potentially affecting the fish farming industry.