A SHIP carrying up to 600 migrants trying to flee Libya has sunk just off the coast of the North African country, the UN Refugee Agency said, citing witness accounts.