It doesn't matter if you are a new traveler or frequent flyer when it comes to discounted air fares. Although you travel frequently by air, you can spend a much larger amount on the flight than a new traveler.
There are two ways to get a discounted airfare. One is to contact the airlines directly and find the discounts they offer. Sometimes, airlines offer discounted air fares on certain routes or for frequent flyers. You can go to the ticket counter on this airline and buy your tickets.
But many airline wholesalers and consolidators offer higher discounts. Purchase tickets from bulk airlines with very low fares and pass on this price to consumers. There are several websites where you can find consolidators or wholesalers. Fill in some details to see if the ticket of your choice is available or not. So you can get this ticket booked in advance at a much cheaper price by making online payments. There is a kind of "double discount" on these tickets, as when you fly on discounted tickets, you are still gaining frequent miles.
Not all travelers are comfortable with the idea of buying a ticket through a consolidator or wholesaler. The general fear among such people is that tickets are received this way, the booking may not be confirmed and they may have to miss the flight. But it is a misconception, since once the booking confirmation is received, it does not matter if you bought the ticket from the ticket counter of an airline or a consolidator.