Nigeria is starting flights to evacuate thousands of its citizens from Libya which will continue until all those wanting to return home have done so, its foreign minister said on Saturday.