Menzies Aviation has named Beau Paine as Global Head of Cargo as it gives new roles to senior leaders.