The small plane was on it way to pick up a patient from a nearby hospital, according to the Navajo Police Department.