United Airlines: Effective August 18, 2008, a $15 service fee will apply, each way, to check your first bag and a $25 service fee will apply, each way, to check your second bag for all United Economy travel ticketed on or after June 13, 2008. This fee applies to travel within the United States, Puerto Rico, the U.S. Virgin Islands and Canada