New passenger and cargo air links between Uzbekistan and Pakistan are set to begin as part of efforts to expand connectivity between the two countries.