Binghamton orders McHale to negotiate a treaty with the head-hunting natives of a nearby island, for the construction of an airstrip.