Anastoechus melanohalteralis is a species of bee fly in the family Bombyliidae. It is found in Alberta, Canada, and across the western and central United States. Its larvae are predators of grasshopper eggs.