Двадцать лет назад, 22 апреля 2004 года, авиакомпания «Хабаровские авиалинии» получила сертификат эксплуатанта воздушных судов. Эта дата стала днем рождения краевой авиакомпании.