Book budget airlines like FlySafair and Kulula for domestic flights. Search Emirates, Ethiopian Airlines, and Kenyan for deals from abroad. Be flexible with dates and fly midweek when fares are lower