Half the year is gone and the fanatic race to book the best flights at the cheapest price has already begun, and therefore probably a good time to figure out how you can get cheap travel tickets for that dream vacation.