BEMIDJI, MN (iNewZ.TV) A search is underway for an aircraft that went missing while flying to Bemidji Tuesday night.