I'm flying with checked bags from Paris to Madrid arriving at Terminal 2 and subsequently I have a flight to Sevilla on Iberia Nostrom. I have 110 minute connection time.

I believe this is enough time between terminal 2 and 4 but I wanted your opinion? Any tips/tricks? Should I take a taxi to terminal 4 to speed it up? The alternative is waiting 5 hours in MAD for the next flight to Sevilla.