2008年3月7日,南方航空公司CZ6901航班成功挫败一起发生在乌鲁木齐飞往北京航班上的有组织、蓄谋已久的恐怖袭击活动。2012年5月8日,作为全国空警唯一的代表,邵利军参加了在人民大会堂举行的全国公安系统英雄模范和立功集体表彰大会,获得了“全国公安系统爱民模范”和“全国优秀人民警察”双重荣誉,