A FlyErbil foi fundada em 2018, em Erbil, no Curdistão iraquiano, por iniciativa de empresários locais para desenvolver ligações aéreas regionais e internacionais.
Com sede em Erbil, tinha como principal base o Aeroporto Internacional de Erbil, a partir do qual planeou expandir a sua rede de destinos.
O voo inaugural, da FlyErbil foi para Roterdão via Kiev, estabelecendo ligações entre o Curdistão iraquiano e a Europa.
A sua frota incluiu Boeing 737-300 e Airbus A320, aeronaves utilizadas em rotas de curta e média distância.
Apesar do atraso inicial provocado pela instabilidade regional, a FlyErbil desenvolveu a sua rede internacional, ligando Erbil a destinos no Médio Oriente e na Europa.