Queensland Airports Limited and the Qantas Group have signed a long-term agreement covering its four airports that will support regional connectivity for millions of passengers each year.