L'operatore Sheba per il turismo ed i viaggi internazionali è uno dei principali operatori in Yemen, membro dell'associazione IATA per il trasporto. Dal 1982 la società lavora con successo nel settore del turismo di ricezione e di viaggi internazionali. Sheba è un socio competente e sicuro nel fornire servizi turistici e di assistenza a viaggiatori in gruppo od individuali, per viaggi d'affari e per il turismo congressuale.