Africa World Airlines ble etablert i 2010. Flyselskapet fikk 30. august 2012 sitt første Embraer 145 som skulle opererer på innlandsrutene. Ett andre fly ble levert 8. september 2012 men ble skadet i en kollisjon på bakken 13. september 2012. Disse flyene ble tidligere operert av Tianjin Airlines som er et søsterselskap av HNA Group.