Հայտնի է Ազգային ավիաընկերության նոր ընտրված անվանումը․ այն կոչել են «Fly Arna»։ Այս մասին հայտնել է Հայաստանի պետական հետաքրքրությունների ֆոնդը։
Անունն ընտրվել է համատեղ ձեռնարկության տնօրենների խորհրդի կողմից, 2021 թվականի հուլիսին հայտարարված «Անվանեք ավիաընկերությունը» մրցույթի մասնակիցներից ստացված ավելի քան 500 առաջարկներից:
Բոլոր առաջարկների համապարփակ քննարկումներից հետո որպես ավիաընկերության անուն ընտրվեց «Fly Arna»-ն։ «Արնա» բառը ստացվել է «Հայկական ազգային ավիաուղիներ» (Armenian National Airlines) անունից՝ համատեղելով «ARmenian» բառի առաջին երկու տառերը, «National» և «Airline» բառերի առաջին տառերը:
Ըստ հաղորդագրության՝ ավելի քան 800 մասնակից ԱՆԻՖ-ի սոցիալական ցանցերում և էլեկտրոնային հաղորդագրության միջոցով առաջարկել է 500 անուն նոր ավիաընկերության համար:
ԱՆԻՖ-ը և «Էյր Արաբիան» հայտարարել էին Հայաստանի նոր ազգային ավիաընկերության գործարկման համաձայնագրի մասին 2021 թվականի հուլիսին: