Neutrino astronomy has entered an exciting time with the completion of the first km3-scale neutrino telescope at the South Pole (IceCube) and the successful operation of the first under-sea neutrino telescope in the Mediterranean (Antares). This new generation of experiments is approaching the sensitivity levels required to explore at least part of the current landscape of neutrino flux predictions from astrophysical sources, bringing neutrino astronomy on the verge of its first discovery. This contribution presents the current status and latest results of the operating neutrino telescopes, with a particular emphasis on the link with the phenomenology of high-energy cosmic rays.