If I remember correctly, your first retrain (for leader) is completely free.
I don't want to make this sound like I am using this to get another free retrain......but the thing is.....I've never retrained my leader, but when I look at the options, it says it costs fuel now. Maybe the update has done something, but I don't know.
Also, is there a way for Con to check whether I have already retrained my leader once? (I don't want to be accused of exploiting things)