Aus politischen Gründen hatte die einstige Air Cairo als einzige Airline der Welt sechs mit Rolls-Royce-Triebwerken ausgerüstete Tupolev Tu-204 bestellt, drei davon als Frachter. Nach der Übernahme der Airline durch Egyptair nun Cairo Aviation genannt, wurde einer der Frachter nicht übernommen. Die zwei anderen fliegen während einiger Jahre auf dem Frachtnetz von TNT, deren Farben sie später sogar erhalten werden.