The plane took off from Anchorage and is believed to have crashed early Thursday afternoon on approach to Cape Newenham, he said.