Captain Lee, Kate, Ben and Kelley are joined by five new crewmembers as they prepare for a new cha