Sailing through the Middle Passage could take anywhere from one to six months, depending on the weather. Over time, human trafficking ships got better at making the trip more quickly. In the early 16th century, the average trip took a few months. However, by the 19th century, many slave ships crossed the Middle Passage in fewer than six weeks.