Although crucial in shaping bacterial communities, few bacteriophages of the phyllosphere have been described. We provide genome data for two Myoviridae phages, AH04 and AH06, isolated on Erwinia billingiae strains. AH04 shares limited genetic similarity with previously described phages, while AH06 shares over 75% similarity with various Erwinia phages.