Air Arabia Abu Dhabi announced the addition of a new non-stop route to Almaty in Kazakhstan from Zayed International Airport.