Wo ist genau das Problem? Einfach unter bahn.de Venedig-Verona eingeben? Da kommen alle Verbindungen. Online-Buchung ist auf der Seite der italienischen Staatsbahn (ferroviedellostato.it) möglich. Ab Flughafen entweder mit dem Stadtbus oder dem Taxi zu einem der beiden Bahnhöfe. Venezia-Mestre ist näher, Venezia Santa Lucia der im "eigentlichen" Venedig gelegene.