Fearless Leader starts with:

"When you deploy a Rebel Trooper, reduce the deployment cost by 2 ..."

Allied Operations:

"When you deploy an ally, reduce its deployment cost by 2."

-> Did I miss something? Can Gideon deploy a rebel trooper just like the Necromancer character in Descent 2 may call his skeleton warrior? ... well I don't think so.

But what are the rebel deployment costs? It don't seem to me that rebels have sonething similar like threat?! All they got are Credits ... so Rebel Troopers are 2 credits less? ... No this just don't make any sense....

You can earn the Rebel Trooper ally card. That's probably what it is referring to.

during the campaign the rebels are allowed to bring 1 ally deployment card they have gained from previous mission wins with them, if they do the imperial player gains threat equal to there deployment cost and can perform an optional deployment.

so what these rewards do is reduce the threat gained when the rebels bring some friends to help

Allies RRG p.4

Rebel Allies RRG p.5

Got it, so if I got Fearless Leader and Allied Operations the threat level will only rise by 2 instead of 6 when I call for Rebel Troopers...

yes

Ah I just saw the glitch: The Rebel Troopers deployment card can only be earned if Gideon is into play.

So, it seems almost natural to me that the player that controls Gideon also controls the Rebel Trooper figures.

This guy grows to me

Just a side note