AD 8000 then FR 404 at Madrid
Recife → Madrid → Palma de Mallorca
Timetable, Madrid time
08:25AD 8000 from Recife at the gate
21:05FR 404 to Palma de Mallorca leaves the gate
12 h 40 apart on the timetable
FR 404 leaves 12 h 40 after AD 8000 arrives on the timetable: more than half a day, so not a connection we count.