Shanghai Airlines and Air China joined the Star Alliance yesterday to strengthen their international network.