FR 2508 then FR 2495 at Barcelona
Cologne → Barcelona → Palma de Mallorca
Timetable, Barcelona time
21:45FR 2508 from Cologne at the gate
17:30FR 2495 to Palma de Mallorca leaves the gate
19 h 45 apart on the timetable, overnight
FR 2495 leaves 19 h 45 after FR 2508 arrives on the timetable: more than half a day, so not a connection we count.