Fly SAX (Nairobi Jomo Kenyatta) has announced it has rebranded itself as EastAfrican (EXZ, Nairobi Jomo Kenyatta) effective immediately. Even prior to the renaming, the firm's legal name was East African Safari Air Express Ltd.

The low-fare airline is a subsidiary of Fly540 and currently operates a fleet that includes one CRJ100, one Dash 8-100, one Dash 8-300, one Beech 1900D, and two Cessna (single turboprop) 208B Grand Caravans.

It specializes in scheduled and charter flights throughout Kenya as well as to from Nairobi Wilson to Ukunda, Malindi, Lamu, Homa Bay/Kabunde, Wajir, Lokichoggio, Eldoret, Kitale, and Lodwar in Kenya.