In the present study we record several instances of reef fish species foraging on epibionts of sea turtles (cleaning symbiosis) at the oceanic islands of Fernando de Noronha Archipelago and near a shipwreck, both off the coast of Pernambuco State, northeast Brazil. Nine reef fish species and three turtle species involved in cleaning are herein recorded. Besides our records, a summary of the literature on this association type is presented. Postures adopted by turtles during the interaction are related to the habits of associated fishes. Feeding associations between fishes and turtles seem a localized, albeit common, phenomenon.No presente estudo registramos diversos episódios de peixes recifais alimentando-se de epibiontes sobre o corpo de tartarugas marinhas (simbiose de limpeza) nas ilhas oceânicas do arquipélago de Fernando de Noronha e próximo a um naufrágio na costa de Pernambuco, nordeste do Brasil. Nove espécies de peixes recifais e três espécies de tartarugas envolvidas nas associações são aqui registradas. Além de nossos registros, apresentamos também um resumo da literatura sobre o tema. As posturas adotadas pelas tartarugas durante as interações estão relacionadas com os hábitos dos peixes associados. Associações alimentares entre peixes e tartarugas podem ser consideradas como um fenômeno local, embora comum.187192