TAROM er i ferd med å komme seg etter en vanskelig periode som begynte på 1990-tallet da tap på opptil 68 millioner dollar per år ble registrert, forårsaket av ulønnsomme ruter. I begynnelsen av det nye årtusenet satte flyselskapet i gang et program som skulle gjenopprette lønnsomheten. Dette ble oppnådd ved å avslutte interkontinentale tjenester som gikk med tap. I 2001 kansellerte flyselskapet sine ikke-lønnsomme langdistanseruter til Bangkok og Montreal, og avsluttet også sine gjenværende interkontinentale destinasjoner Chicago i 2002, og Beijing og New York City i 2003. TAROM avsluttet innenlandske ruter til Craiova, Tulcea, Caransebeș og Constanța, og fokuserte sin aktivitet på flyvninger til viktige destinasjoner i Europa og Midtøsten. TAROM har besluttet å fokusere sin virksomhet på Bucuresti (Henri Coandă International Airport) (OTP) og Cluj-Napoca International Airport (CLJ), og startet direkte internasjonale flyvninger fra Sibiu International Airport. 2004 var det første lønnsomme året i det siste tiåret. I 2005 prøvde TAROM å selge sin A310-flåte tre ganger, som ble bevart siden 2003.