C-54 представлял собой военный вариант гражданского DC-4 и выпускался в годы Второй мировой войны. Непосредственно с будущим бортовым номером HK-730 был выпущен в 1944 году и относился к модели C-54B, которая имела дополнительные топливные баки, что позволяло увеличить дальность полёта. После окончания Второй мировой и Корейской войн эти самолёты начали передавать многим авиакомпаниям. В числе прочих была и колумбийская Avianca, в парке которой насчитывалось 26 DC-4 и C-54. Благодаря наличию этих самолётов с увеличенной дальностью полёта компания смогла начать выполнять межконтинентальные рейсы в Северную Америку и Европу.