Officials say the 23-year-old was supposed to be on a flight back to the U.S., where he faced discharge from the Army, but instead he ran across the border intentionally.