Den 12. september og 29. oktober 2016 pensjonerte TAROM sine gjenværende to Airbus A310-300 etter siste flyvninger fra Madrid til Bucuresti. A310 vil bli erstattet med nye mindre fly. I mai 2017 mottok TAROM sitt første av to leasede Boeing 737-800-fly. Ytterligere to tidligere Malaysian Airlines 737-800 ble lagt til flåten i 2018, og en kontrakt for fem Boeing 737 MAX 8 ble signert med leveranser oppgitt å starte i 2023. Desember 2019 kunngjorde Samferdselsdepartementet at 9 nye ATR 72-600 leid fra Nordic Aviation Capital for en 10-årsperiode ville erstatte den eksisterende ATR 42-500 og 72-500, produsert i henholdsvis 1999-2000 og 2009. TAROM mottok de fire første flyene i februar 2020, med det første, registrert med kode YR-ATJ, som landet i Bucuresti 18. februar 2020, klokken 14:50 EET.