Airline Passengers' Bill of Rights This bill directs the Department of Transportation to prescribe regulations relating to: protections for airline passengers from being required to involuntarily relinquish their seats, unless necessary for safety or security; the elimination of the dollar limitations on compensation to passengers denied boarding due to overbooking; compensation to passengers for delayed or cancelled flights; interline agreements between air carriers and other transportation providers; training on the rights of passengers; unreasonable air carrier fees; unrestricted access of consumers to information on schedules, fares, fees, and taxes; accuracy in pricing of tickets and disclosure of lowest fares; and notifications to passengers of their rights and eligibility for refunds. The Federal Aviation Administration must: (1) review existing aircraft cabin evacuation procedures, (2) prohibit any air carrier from reducing seat size or leg room, and (3) report on the quality of food and potable water on passenger aircraft and the sufficiency of flight crews and aircraft. The bill provides a private right of action for passengers aggrieved by airline actions and increases civil penalties on air carriers for violations of passenger protections. The Government Accountability Office must conduct an analysis of cooperative agreements between domestic and foreign air carriers and air carrier mergers.