In Classic Traveller, the closest service to a "fighter" is Army or Marine. The closest to a "thief" is Other.
On the Service Skills table, there are 24 possible results.
On the Army table (1977 version), those are:
4 results of +1 stat increase (STR, DEX, END or EDU)
1 Brawling, 2 Blade...