Il 27enne è arrivato al Valencia dallo Sporting CP nel settembre 2019 per 12 milioni di euro e ha collezionato 142 presenze in tutte le competizioni, ma problemi muscolari persistenti hanno limitato la sua disponibilità a 16 presenze in La Liga solo in questa stagione -- un modello che ha convinto l'allenatore Carlos Corberán e l'amministratore delegato Ron Gourlay che non c'era un futuro in cui valesse la pena investire.
Il Venezia ha confermato il proprio interesse dopo aver ottenuto la promozione in Serie A, con il club italiano recentemente tornato che ha identificato Correia come un'opzione difensiva esperta che potrebbe contribuire immediatamente senza il dispendio finanziario richiesto per un giocatore sotto contratto. Il suo trasferimento in Veneto dovrebbe essere formalizzato quando viaggerà in Italia per firmare nei prossimi giorni.
Il modo in cui è avvenuto l'addio di Correia ha fatto notizia in Spagna. Parlando dopo aver appreso che non gli sarebbe stato offerto un nuovo contratto, il nazionale portoghese è stato sincero riguardo all'ambiente che stava lasciando.
"Il Valencia è un club molto instabile. C'è un'atmosfera tossica tra i tifosi e il consiglio di amministrazione. In questa stagione è stato tra il consiglio, i giocatori e i tifosi. Che ci piaccia o no, questo è dannoso. Penso che la colpa sia anche nostra -- i giocatori sono quelli che possono cambiare qualcosa e noi non l'abbiamo fatto."
I commenti hanno suscitato una reazione significativa a Valencia, dove la situazione di proprietà del club è stata una fonte di tensione di lunga data tra il proprietario di Singapore Peter Lim e una base di tifosi che ha dimostrato costantemente contro il suo mandato.
Per il Venezia, Correia rappresenta un'aggiunta a basso rischio che porta esperienza di alto livello a una squadra che dovrà adattarsi rapidamente per sopravvivere nella massima serie italiana per la prima volta dalla loro retrocessione nella primavera del 2025. La loro ultima campagna in Serie A si è conclusa al 19° posto.