NAS Uganda had the privilege of providing ground handling services to the first Air Arabia flight operations to Entebbe International Airport. Carrying 165 passengers the flight arrived from Air Arabia's hub in Sharjah, UAE. Going forward, NAS Uganda will handle three flights per week for Air Arabia providing passenger services, ground handling, cargo handling and security. Air Arabia is the third carrier from the UAE served by NAS Uganda.

Formerly known as Entebbe Handling Services Limited (ENHAS), NAS Uganda is the largest ground handling services provider at the Entebbe International Airport and is ISAGO certified since 2009.