A user of a personal computing device may identify multiple travel items of interest displayed for purchase by a network-based travel service. However, the user may not desire to purchase the travel items in a single purchase. Upon making a travel purchase that includes a first travel item that does not include a second travel item corresponding to the first travel item, the user may employ the network travel package service to search for second travel items corresponding to the first travel item, select from discounted travel packages including the first travel item and second travel items returned from the search, and purchase a discounted travel package. Beneficially, multiple travel items may be purchased separately while obtaining a package discount as compared to the stand-alone price of the travel items.