A regional passenger plane with 72 aboard crashed into a gorge while landing at a newly opened airport in the resort town of Pokhara, authorities said.