It was not uncommon for US cars that were sold new in europe to have very many options. US cars were (and still are) quite expensive in europe, so they had to compete with luxury cars like Mercedes, and therefore were expected to be very well equipped. Air conditioning was still very "new" in europe, it was almost non-existant, so it is not that strange that this car did not came with A/C, in my opinion.
The 1969 Firebirds I have seen that were sold new in Sweden all have de-luxe interior, power seat, power windows, folding rear seat, rear defog, power steering, disc brakes, limited slip diff, AM/FM stereo, 400HO engine (or the 6-cylinder Sprint engine) and so on.
I'm curious about which european country it came from? I would guess Germany since it was an american solider who bought it and brought it back to the USA.