Ο Κοστίνια αποκτήθηκε το καλοκαίρι του 2024 από τον Ολυμπιακό και έναν χρόνο αργότερα ετοιμάζεται να υπογράψει νέο συμβόλαιο με τους Ερυθρόλευκους.
Ο Πορτογάλος δεξιός μπακ ξεχώρισε από το πρώτο του διάστημα στους Πειραιώτες και πλέον αποτελεί ένα από τα βασικά γρανάζια του Χοσέ Λουίς Μεντιλίμπαρ. Με 39 συμμετοχές (3 ασίστ) την περασμένη σεζόν σε όλες τις διοργανώσεις έδωσε και αυτός τα μέγιστα από την πλευρά του για την κατάκτηση του νταμπλ και την πορεία του Ολυμπιακού μέχρι τους «16» του Europa League, ενώ το καλοκαίρι η πόρτα των Ερυθρόλευκων χτύπησε για τον 25χρονο μπακ αλλά η απάντηση ήταν αρνητική.
Τη φετινή σεζόν μετράει ήδη οκτώ συμμετοχές, με τον Ολυμπιακό να προχωράει πρόωρα στην επέκταση του συμβολαίου του μέχρι το 2029 με γενναία αύξηση στις απολαβές του, θέλοντας να τον επιβραβεύσει για την εικόνα του και να του δείξει στην πράξη ότι τον θέλει στον Πειραιά για πολλά χρόνια ακόμη.
