A company from the Michigan Army National Guard is heading overseas to support American military efforts in the Middle East.