Airnavia vil i første omgang flyve fire gang ugentligt mellem Aalborg og London, og derefter vil der blive oprettet yderligere otte destinationer i Sydeuropa.

Det er DK Rejs-koncernen, som i forvejen er kendt for det nordjyske rejseselskab Suncharter, der står bag Airnavia.

Luftfartsselskabet ventes at være etableret i Aalborg Lufthavn i foråret 2016.