Traveling cheap involves planning, readiness to pounce on opportunities, and gathering information. Looking for a ticket to a high-traffic location is obviously more costly than booking months in advance. You should also ask customer representatives for available discounts. They are generally not obligated to volunteer information unless you ask.