Fair and Cost Effective Federal Travel Act of 2009 - Prohibits any federal department or agency from establishing a travel or conference policy that takes into account the perception of a location as a resort or vacation destination in determining the location for an event.