Techniques for processing a multiple passenger, multiple route query are disclosed. The techniques include a travel planning system that searches for airline tickets in response to queries and a server that sends multiple, individual queries to the travel planning system and combines solutions received from execution of the multiple individual queries by the travel planning system, producing answers for the multiple passenger, multiple route query.