C'est dommage d'avoir pris un risque avec ton vol. S'il part en retard et que tu rates le début de la croisière, c'est bien compliqué...
Personnellement j'arrive toujours un jour avant, voire deux...
J'espère que tu n'auras pas de souci :)
Pour répondre à ta question, tu pourras donner tes valises aux bagagistes avant 20h15, ils sont là bien avant. Et après tu pourras aller faire un tour à pied.
Quand je suis dans ton cas je garde mes valises avec moi, c'est pas pratique mais si je suis vraiment en avance, tant pis, je fais avec. Elles roulent sur le coté, c'est pas contraignant, sauf pour les escalators dans les centres commerciaux :)