Two thousand years ago, Madagascar was probably uninhabited. An island twice the size of Great Britain, it was home to unique species of flora and fauna that were undisturbed by humanity until the first navigators landed on its shores.