Officials said the soldier was scheduled to fly back to the U.S. from South Korea to face disciplinary action when he allegedly slipped away and crossed the North Korean border.