No, Charles Vane did not sail with Edward Teach, although they were contemporaries in the Golden Age of Piracy and both notorious pirates of their time.
Charles Vane was active primarily in the early 18th century and was known for his rebellious and stubborn nature. He was notorious for his refusal to accept the authority of pirate republics and often clashed with other piracy leaders.
Edward Teach, better known as Blackbeard, was also a prominent figure during this period, gaining infamy for his fearsome appearance and his strategic use of intimidation at sea. While both pirates operated in the same waters, particularly around the Caribbean and the American colonies, there is no historical evidence to suggest that they ever sailed together.
In fact, Vane and Teach had different approaches and styles of piracy, and Vane’s career eventually led him to be at odds with other pirates, including those like Teach. Their paths might have crossed occasionally, but they remained separate in their operations.