公司TARS（，意为“苏联—罗马尼亚航空运输”）成立，次年在布加勒斯特伯尼亚萨机场开办国内航班。1954年9月18日，TARS改为现名TAROM，并于1966年开通跨大西洋航线。1974年5月14日，罗马尼亚航空开通飞往纽约甘迺迪国际机场的航班。与东方集团其他国家的航空公司一样，罗马尼亚航空在冷战期间的机队也以苏制飞机为主，包括里-2、伊尔-14、伊尔-18、伊尔-62、图-154、安-24等，其中1973年引进的伊尔-62是罗马尼亚航空第一款长程喷气客机，罗马尼亚航空曾运营过五架（三架Il-62，两架