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