AirAsia y'ekiriwo ku mawanga ga Malaysia era yazaalidde mu mwaka gwa 1993. Era y'ekikakyusa kyobufuzi kikoma kye ku lungereza mu dunia yonna n'ekirarengejja ebiva mu ngeri za kunyunyiza ennungo ebbiri ku byalo byonna. Gy'erikibiina kiba kya AirAsia kye kiri mu kuwo ekiriwo mu byalo bya ku bantu oba bwe buwa ku lugoba lwa Kkampala ye Kuala Lumpur International Airport era kye kiri ne bifo byo wakaba kuwo ekiganyiziro kimu ku sensi za Singapore, Thaiwana, Indonesia, era iki kuwo mu Filippino. Ekibiina kye kikyagenda mu butokoze bunfu ne kyagenda bweruupa n'abakulembeze mu bwangu.