De 27-jarige kwam in september 2019 van Sporting CP naar Valencia voor €12 miljoen en maakte 142 optredens in alle competities, maar aanhoudende spierproblemen beperkten zijn beschikbaarheid tot 16 La Liga-optredens deze seizoen alleen -- een patroon dat hoofdcoach Carlos Corberán en algemeen directeur Ron Gourlay ervan overtuigde dat er geen toekomst was om in te investeren.
Venezia bevestigde hun interesse na het winnen van promotie terug naar Serie A, waarbij de nieuw teruggekeerde Italiaanse club Correia identificeerde als een ervaren defensieve optie die onmiddellijk kan bijdragen zonder de financiële uitgaven die nodig zijn voor een speler met een contract. Zijn overgang naar de Veneto wordt verwacht te worden geformaliseerd wanneer hij de komende dagen naar Italië reist om te tekenen.
De manier waarop Correia vertrok, haalde de krantenkoppen in Spanje. Sprekend na het vernemen dat hem geen nieuw contract zou worden aangeboden, was de Portugese international openhartig over de omgeving die hij verliet.
"Valencia is een zeer onstabiele club. Er is een giftige sfeer tussen de fans en het bestuur. Dit seizoen was het tussen het bestuur, de spelers en de fans. Of we het leuk vinden of niet, dat is schadelijk. Ik denk dat de schuld ook bij ons ligt -- de spelers zijn degenen die iets kunnen veranderen en dat hebben we niet gedaan."
De opmerkingen veroorzaakten aanzienlijke reacties in Valencia, waar de eigendomssituatie van de club een bron van langdurige spanning is geweest tussen de Singaporese eigenaar Peter Lim en een fanbase die consistent tegen zijn termijn heeft geprotesteerd.
Voor Venezia vertegenwoordigt Correia een laag-risico toevoeging die ervaring op het hoogste niveau meebrengt naar een selectie die zich snel moet aanpassen om te overleven in de Italiaanse topcompetitie voor de eerste keer sinds hun degradatie in het voorjaar van 2025. Hun laatste Serie A-campagne eindigde op de 19e plaats.