American Airlines is suing Internet giant Google Inc. for the unauthorized use of trademarks and services that identify the airline to Internet users, the company said in a complaint filed on August 16.