Air Arabia pada tahun 2007 membuka hub baru di ibu kota Nepal, Kathmandu untuk melayani Asia dan Timur Tengah, dengan penandatanganan perjanjian kerjasama dengan Yeti Airlines, membentuk sebuah operator biaya rendah, yang disebut 'Fly Yeti ' yang memberikan layanan dengan harga terjangkau dan nyaman untuk berbagai tujuan wisata internasional. Sehubungan dengan ketidakpastian situasi politik dan ekonomi yang berlaku di Nepal, FlyYeti operasi dihentikan sejak awal 2008.
