The Collaborative International Dictionary of English v.0.48:
Melanesian \Mel`a*ne"sian\, prop. a. [Gr. me`las, me`lanos, black + ? island. Melanesia was so called from the dark complexion of the natives.] Of or pertaining to Melanesia. [1913 Webster]WordNet (r) 3.0 (2006):
Melanesian adj 1: of or relating to Melanesia or its people or culture