βI think giving him amnesty is idiotic,β Former CIA Director James Woolsey said. βHe should be prosecuted for treason. If convicted by a jury of his peers, he should be hanged by his neck until he is dead." [1]
Former U.S. ambassador to the United Nations John Bolton: Edward Snowden 'Ought To Swing From A Tall Oak Tree' [2]
That's not the administration's official line of course, and might be Fox News or the administration just floating the idea, but these are very senior figures in the Washington establishment.
[1] http://www.foxnews.com/politics/2013/12/17/ex-cia-director-s...
[2] http://www.huffingtonpost.com/2013/12/17/john-bolton-edward-...
A presidential plane can be grounded en route and searched. And you talk about safety of a former NSA contractor here.