Премия учреждена в 1997 году Ассоциацией эксплуатантов воздушного транспорта России, отраслевым изданием "Авиатранспортное обозрение" и консалтинговой компанией Infomost.

За девять лет премия "Крылья России" завоевала статус самой престижной награды в отрасли, стала не только символом признания успешности авиакомпаний-победительниц, но и объективным свидетельством тех реалий и тенденций, которые существуют сегодня в воздушном транспорте. Отличительной особенностью конкурса является система подведения итогов путем интегрирования индивидуальных оценок внушительного числа экспертов, составляющих Общественный совет. Это исключает возможность ангажирования, корпоративного или группового влияния на результат, гарантирует объективность оценки показателей работы авиакомпаний-участниц. В работе Общественного совета в этом году принимают участие более 90 экспертов в области гражданской авиации, среди которых представители властей, государственных и частных компаний, средств массовой информации.

Генеральный спонсор премии "Крылья России" - Внешторгбанк. Традиционные спонсоры: Страховая группа "Авикос-Афес" и Торговый Дом "Топливное Обеспечение Аэропортов".

Приз для победителей премии разработан и изготовлен Верхнесалдинским Металлургическим Производственным Объединением (ВСМПО), крупнейшим производителем полуфабрикатов из титановых сплавов. Приз изготовлен из титанового сплава авиационного качества с применением новейших эксклюзивных технологий компьютерного проектирования и металлообработки.