Qatar Airways has announced a new partnership with Madrid Destino, the tourism board of Madrid, Spain in a strategic move to support tourism growth to the pulsating city.