Each airline has a Public Relations office that will accept and handle your complaint regarding service.  Generally you can e-mail your complaint via the airline website or the website will have an address for you to mail a letter. Lost baggage should be handled at the local airline ticket counter or baggage service office immediately after your flight has arrived. Be sure to get the contact telephone numbers so that you can follow up on your lost baggage.