Анатолий Каневский Многими пассажирскими авиационными компаниями и боевыми подразделениями военной авиации традиция присвоения имен самолетам поддерживается постоянно. «Красноярские авиалинии» одними из первых начали эксплуатировать именные самолеты.

Во многом благодаря Александру Лебедю парк воздушных судов авиакомпании «Красноярские авиалинии» пополнился современными отечественными лайнерами Ту-204. 2 декабря 2003 года состоялась церемония торжественной передачи очередного самолета Ту-204-100 с бортовым номером 64020 от Ульяновского предприятия «Авиастар-СП» «Красноярским авиалиниям». На борту лайнера выделялась надпись — «Александр Лебедь». Имя бывшего губернатора Красноярского края, талантливого, неординарного политика, боевого генерала присвоили новому самолету, как символ признания заслуг Александра Ивановича перед краем и Россией.
Самолет летал в авиакомпании почти четыре года и был передан другой организации в связи с заменой парка отечественных лайнеров на более современные Ту-214. Несмотря на предпринятые усилия, редакции «Авиапанорамы» не удалось достоверно выяснить, сохранено ли имя славного сына Отечества на борту этого самолета.