Airtel Africa on Tuesday listed on the Nigerian Stock Exchange in a 1.36 trillion naira ($4.4 bln) flotation.