ZAZOO,
It`s kinda hard since we don`t know what kind of operations they will be doing. Passenger/cargo/combi/ACMI/bush/humaitarian and so on. Also, we don`t know where it is going to be based. An airline name should reflect some of these things...
But anyway, here`s my contribution;
African Frontier Airlines