Selama 24 tahun berikutnya, ia naik pangkat. Ia memegang beberapa posisi penting di KQ, termasuk sebagai (a) Manajer Umum untuk Kenya, (b) Manajer Umum Regional untuk Eropa, Amerika dan Asia dan posisi terakhirnya di KQ adalah sebagai (c) Manajer Umum untuk Kargo.
Pada tanggal 1 Maret 2013, ia diangkat sebagai direktur pelaksana dan Kepala Eksekutif Precision Air (IATA: PW, ICAO: PRF), di mana KQ memiliki 41,23 persen saham, per 31 Maret 2016.
Sejak kedatangannya di PW, ia telah melakukan perubahan dan dianggap telah berhasil memulihkan sebagian kinerja maskapai tersebut.
Sebagai direktur pelaksana dan CEO, ia duduk di dewan direksi PW, efektif Maret 2013. Hingga Maret 2017, Sauda Rajab adalah salah satu dari sedikit perempuan kepala eksekutif maskapai penerbangan swasta dan publik di dunia.(*)
