Fast Radio Bursts are one of the most mysterious transient sources. They are characterised by an intense radio-pulse lasting few milliseconds and mainly detected in the GHz energy band. Many unknowns remain concerning the nature of the transient progenitor, the nature of the radio emission and their distribution in the Universe. Recently, the first evidence on the association between the repeating burst FRB121102 and a star-forming dwarf galaxy located at the cosmo- logical distance z = 0.19 was reported. These observations imply that at least some of the fast radio bursts indeed originate from the distant Universe and have to be associated with extremely violent events to explain their observed brightness. So far, the radiative processes powering the radio emission are unknown but efficient particle acceleration may occur in the vicinity of the progenitor. A multi-wavelength and a multi-messenger approach are therefore crucial to identify the nature of these acceleration mechanisms. In this context, a search for a high-energy neutrino signal from the most recent radio bursts has been performed with the ANTARES neutrino tele- scope. By design, ANTARES mainly observes the Southern sky (2π steradian at any time) and is perfectly suited to search for a neutrino signal from sources of transients that have been mainly detected at the Parkes observatory in Australia. In this contribution, we will present the results of our searches with ANTARES and their implications for hadronic models of FRBs.