A new group of 39 migrants who risked the popular but lengthy sea crossing from northern Africa in a small boat has been located on the southern coast of Crete, authorities said Wednesday.