A mixture of both - large airlines tend to use brokers at the start of a requirement to establish best availability and prices, later on they strike up direct relationships with their preferred suppliers, but use brokers when these guys can not satisfy demand. There is of course a quid pro quo where they market their own excess capacity through the broker.