Menzies Aviation has announced a new joint venture with Bangalore International Airport Limited, the operator of Kempegowda International Airport Bengaluru.