Another option for finding cheap seats is to take advantage of the discounted basic economy fares many major carriers offer on international flights. You might lose certain amenities (like a checked bag, the ability to choose your seat beforehand, etc.), but if you can live without them, basic economy fares tend to be sold at slashed costs.