Pretty much all big flights searching sites (flights.google.com, Bing, etc) allow to specify that you have luggage, and the search results changes (sometimes quite drastically) depending on that checkmark.