АО «Норильск Авиа» является наследником славных традиций и опыта полярной авиации, Норильского авиапредприятия, ОАО «Авиакомпания «Таймыр». Авиакомпания осуществляет поисковое и аварийно-спасательное обеспечение полетов на территории своей ответственности полуострова Таймыр, выполняет полеты по обслуживанию срочных санитарных заданий. Особый вклад норильская авиация внесла в обеспечение геологоразведки Таймыра. С помощью авиации обеспечивалась и обеспечивается работа геологических партий, а также выполнение сложных съемочных полетов.
В разные годы в авиакомпании работали заслуженные пилоты СССР и Российской Федерации Иван Масловский, Юрий Бакунин, Василий Куропятник, Михаил Рахновец, Александр Плёнкин, кавалеры государственных наград Шамиль Абдрахманов, Владимир Яшин. В их честь названы вертолеты, сегодня летающие в небе Таймыра.
Обладая достаточным парком вертолетов среднего типа, такими как Ми-8АМТ, Ми-8МТВ и Ми-8Т, АО «Норильск Авиа» является единственной авиакомпанией на Таймыре, способной удовлетворить потребности региона в авиационных услугах во всех сферах производственной и социальной жизни территории, а также в случае необходимости оперативного реагирования на чрезвычайные ситуации.
За 10 лет авиакомпания перевезла 437 тысяч пассажиров, 20600 тонн грузов и почты. В настоящее время «Норильск Авиа» регулярно выполняет туристические рейсы на плато Путорана и по всей территории полуострова Таймыр. Профессиональный подход к делу, качество предоставляемых услуг, многопрофильная деятельность и безупречная работа на протяжении многих лет — все это в целом предопределило успешное функционирование авиакомпании на отечественном рынке авиаперевозок.
Авиакомпания АО «Норильск Авиа» обеспечивает воздушное сообщение на севере Красноярского края, на территории Норильского промышленного и Таймырского Долгана-Ненецкого муниципального районов. Особенностью географического расположения региона является отсутствие наземных транспортных коммуникаций в течение значительной части года — поэтому авиация остается безальтернативным круглогодичным способом транспортного сообщения в НПР и ТДНМР с Большой землей.