When Richard left the Holy Land, he actually ended up crashing on what I think is the Croatian coast, and then planned to travel overland from there, so it's possible that crusaders going via land might have departed from that same area. I don't recall reading anything specifically about troops departing from Venice, but I imagine it's still a possibility.