Bony kept his cool from the spot in the first minute of time added on at St James' Park to move the Welsh side six points clear of the drop zone with three games remaining after substitute Marvin Emnes had been brought down by Cheikh Tiote.
The Ivorian had earlier equalised with a powerful header in first-half stoppage time after Shola Ameobi's first top-flight goal since December 2012 put the home side in front.
Swansea coach Garry Monk described a reported training ground bust-up as "handbags" this week, and was more interested in ensuring his side get out of "a serious situation" at the wrong end of the table.
And Monk's team showed no shortage of unity on Saturday as they secured their first away win in the Premier League since November to surely end any fears of returning to the Championship.
Defeat for Newcastle was their fifth in a row and heaped more pressure on manager Alan Pardew, who watched from the stands in his final game of a seven-match touchline ban for headbutting Hull City's David Meyler.
Pardew's side had looked devoid of ideas, but they were in front out of the blue after 23 minutes.
Recalled striker Luuk de Jong took advantage of some poor Swansea defending as he turned in the penalty area and picked out Ameobi, who got the ball out of his feet and finished past Michel Vorm to end Newcastle's goal four-game goal drought.
The home side looked set for a half-time advantage, but Bony had other ideas as he rose highest to head home Ben Davies' inviting corner a minute into time added on.
Newcastle almost restored their advantage just after the break, but Swansea keeper Vorm got down to his left to keep out Dan Gosling's strike.
Swansea's Jonathan de Guzman came close 12 minutes from time, but his right-foot strike found the roof of the net.
