Я оставляла в этом году багаж в Венеции на вокзале Санта Лючия в камере хранения. Очень удобно оказалось. Забирали в семь вечера, было открыто. От центрального входа вдоль крайнего правого перрона. От этого вокзала до Риальто на вапоретто со всеми остановками 20 минут. Насчет аэропорта не подскажу, приезжала и уезжала на поезде.