Penebangan pertama ini merupakan bentuk penerapan pembukaan zona udara Yaman untuk segala macam jenis maskapai penerbangan. Keputusan pembukaan zona udara Yaman untuk segala macam jenis maskapai penerbangan ini dihasilkan pada kesepakatan bebas terbang antara negara-negara Arab pada tahun 2004 yang ditandatangani di Damascuss. Badan Umum Penebangan telah mempraktikkan secara perlahan keputusan tersebut di airport-airport di seluruh Yaman, dan dimulai dari Airport Rayyan, Mukalla. Najib Khanbash, Kepala Kantor Perusahaan Travel Khanbash, mengatakan bahwa Afrika Ekspress akan menghubungkan negara-negara teluk dengan negara-negara Afrika melalui bandara Rayyan Mukalla, hal ini akan sangat membantu memperudah gerakan antara negara-negara di atas tanpa harus berpindah-pindah di airport-airport negara lain. hal ini juga disebabkan banyaknya angka penduduk Yaman yang berdomisili atau melakukan kegiatan bisnisnya di negara-negara Afrika. Africa Express adalah maskapai penerbangan swasta Kenya.