vol easy jet paris-lisbonne puis lisbonne-madere avec 1H pour le changement, c'est possible?

voilà tout...si quelqu'un a déjà fait ce vol là, on est prenant pour les conseils!
en fait on a acheter nos billets sans savoir qu'on devrai réenregistrer nos bagages en soute à lisbonne...niveau timing c'est possible?l'arrivée des bagages en soute met elle du temps?
merci des infos!
anne sophie