Έναν χρόνο μετά το μεγάλο deal ανάμεσα σε Ολυμπιακό και Μπράιτον για τον Μπάμπη Κωστούλα, οι δύο ομάδες ήρθαν σε συμφωνία και για την μεταγραφή του Κοστίνια (πάνω από 11 εκατομμύρια ευρώ), με τους ερυθρόλευκους να υπερ-τετραπλασιάζουν την επένδυση που είχαν κάνει με τον Πορτογάλο δεξιό μπακ, αγοράζοντάς τον από την Ρίο Άβε.

Σύμφωνα με πληροφορίες στο συμβόλαιο του 26χρονου ακραίου αμυντικού προβλέπονται ετήσιες απολαβές που αγγίζουν το 1.1 εκατ. ευρώ (κάτι παραπάνω από 45.000 ευρώ εβδομαδιαίως).