Photons may convert into axion like particles and back in the magnetic field of various astrophysical objects, including active galaxies, clusters of galaxies, intergalactic space and the Milky Way. This is a potential explanation for the candidate neutral ultra-high-energy (E>10^18 eV) particles from distant BL Lac type objects which have been observed by the High Resolution Fly's Eye experiment.