Air Atlanta Icelandic opererer passasjer-og fraktflyginger som charter og ACMI tjenester for ulike kunder over hele verden. Passasjerflygingene opereres primært fra basen i Jeddah, Saudi Arabia til destinasjoner i Midtøsten, Afrika, Sør- og Sørøst-Asia. Fraktflyene opereres fra basene i Hahn,Tyskland og Liege, Belgia til destinasjoner globalt.