A plane making an inaugural flight from a Papua New Guinea airstrip slammed into a cliff minutes after takeoff, killing all eight on board, officials said.