2002 wurde Heinzmann als neuer Chef der Staatsbahn in der Öffentlichkeit bekannt. Allerdings warf er nach einigen Tagen bereits das Handtuch.
Der Manager übte unter anderem leitende Funktionen bei VLM Airlines, Constellation, Sobelair, Luxair, Albanian Airlines sowie bei der rumänischen Luftfahrtgesellschaft Carom aus.
vrt/rkr