Historically, both cities were powerful maritime republics (or seats of maritime power), making them central to Mediterranean trade routes. :
They are often listed together in curated lists of "must-visit" Italian cities for their distinct historical significance. If you were looking for something else, Palermo - Venezia
The route is a major domestic travel corridor, frequently served by daily flights connecting and the Veneto region. Palermo - Venezia