United Airlines revised checked baggage policy with changes taking effect for tickets purchased on or after September 30, 2009. For all United Economy® travel between the United States and Europe, Mexico and the Caribbean, a fee may apply for your first and/or second checked bags.