I got mine after I had sunk over 1600,000tn, as one of there top men I was given the choice of taking a new gato or keeping my old one. Now I don't know the trigger score to get a new sub, but after 3 missions (73%=no manual targeting on+ I had contacts on) I had sunk over 160,000tn.
And got this screen..
