Aeromonas species are causative agents of a wide spectrum of diseases in animals and humans. Although these bacteria are commonly found in various environments, little is known about their phages. Thus far, only one temperate Aeromonas phage has been characterized. Whole-genome sequencing of an Aeromonas sp. strain ARM81 revealed the presence of two prophage clusters. One of them is integrated into the chromosome and the other was maintained as an extrachromosomal, linear plasmid-like prophage encoding a protelomerase. Both prophages were artificially and spontaneously inducible. We separately isolated both phages and compared their genomes with other known viruses. The novel phages show no similarity to the previously characterized Aeromonas phages and might represent new evolutionary lineages of viruses infecting Aeromonadaceae. Apart from the comparative genomic analyses of these phages, complemented with their structural and molecular characterization, a functional analysis of four DNA methyltransferases encoded by these viruses was conducted. One of the investigated N6-adenine-modifying enzymes shares sequence specificity with a Dam-like methyltransferase of its bacterial host, while another one is non-specific, as it catalyzes adenine methylation in various sequence contexts. The presented results shed new light on the diversity of Aeromonas temperate phages.