The best way to get upgraded to first class for free is to earn elite airline status. Complimentary upgrades are offered to frequent fliers on all the major airlines, although not necessarily on every route.