Fra og med november 2012, i samsvar med den rumenske statsselskapslovgivningen, ble TAROM ledet av en privat leder, belgiske Christian Heinzmann som innehadde stillingene som administrerende direktør og ansvarlig leder frem til mars 2016. Under Heinzmanns ledelse reduserte selskapet sine økonomiske tap med mer enn 75 %, økte det årlige passasjertallet til rekordhøye 2,4 millioner og stabiliserte fyllingsgraden på rundt 70 %. Imidlertid ble brede reformer som flåtefornyelse og harmonisering, samt etablering av profittsentre som TAROM Maintenance og TAROM Charter-tjenester, ikke oppnådd på grunn av en konstant mangel på en beslutning fra selskapets styre.