For those traveling on a budget, trying to score the best deal on flights between the US East Coast and West Coast can prove quite a challenge. With so many airlines and different destinations, finding the lowest far on routes like New York to San Francisco can seem like trying to find a needle in a haystack.