Phages infecting Aeromonas salmonicida subsp. salmonicida, the causative agent of the fish disease furunculosis, have been isolated for decades but very few of them have been characterized. Here, the host range of 12 virulent phages, including three isolated in the present study, was evaluated against a panel of 65 A. salmonicida isolates, including representatives of the psychrophilic subspecies salmonicida, smithia, masoucida, and the mesophilic subspecies pectinolytica. This bacterial set also included three isolates from India suspected of being members of a new subspecies. Our results allowed to elucidate a lytic dichotomy based on the lifestyle of A. salmonicida (mesophilic or psychrophilic) and more generally, on phage types (lysotypes) for the subspecies salmonicida. The genomic analyses of the 12 phages from this study with those available in GenBank led us to propose an A. salmonicida phage pan-virome. Our comparative genomic analyses also suggest that some phage genes were under positive selection and A. salmonicida phage genomes having a discrepancy in GC% compared to the host genome encode tRNA genes to likely overpass the bias in codon usage. Finally, we propose a new classification scheme for A. salmonicida phages.