SAO PAULO, May 18, 2012 /PRNewswire/ -- GOL Linhas Aereas Inteligentes S.A. (BM&FBovespa: GOLL4 e NYSE: GOL), (S&P: B+, Fitch: B+, Moody's: B3), the largest low-fare, low-cost airline in Latin America, announces that it has signed a new long-term Interline agreement with Passaredo Linhas Aereas, thereby providing their clients with even more benefits. The agreement also envisages exclusivity in regional operations. "With this new agreement, the regional network will be developed and operated by Passaredo, which will operate in medium and low-density markets, connected to routes operated by GOL," declared Constantino de Oliveira Junior, GOL's CEO. "Our route network will be improved by ensuring better connectivity, making trips more convenient for passengers." The Interline agreement will allow GOL to offer its clients the option of flying to such destinations as Araguaina, Alta Floresta, Pampulha (BHZ), Barreiras, Carajas, Ji-Parana, Juazeiro do Norte, Londrina, Cascavel, Ribeirao Preto, Rondonopolis, Vitoria da Conquista, Sao Jose do Rio Preto, Sinop and Uberlandia. Passengers transferring from GOL to Passaredo flights will only have to check in once for their baggage to be dispatched to its final destination. Tickets to the connected destinations are already available for sale. More information is available on GOL's website ( www.voegol.com.br). To access the document, please visit our website: www.voegol.com.br/irContactInvestor RelationsLeonardo Pereira – Vice-President and CFOEdmar Lopes – Finance and IR OfficerGustavo Mendes – Investor RelationsRicardo Rocca – Investor RelationsPhone.: (11) 2128-4700E-mail: email@example.comWebsite: www.voegol.com.br/irTwitter: @GOLinvestCorporate CommunicationsPhone.: (11) 2128-4413E-mail: firstname.lastname@example.orgTwitter : @GOLcomunicacaoMedia RelationsEdelman ( USA and Europe): Meaghan Smith and Robby CorradoPhone.: +1 (212) 704-8196 / 704-4484E-mail: email@example.com@edelman.com SOURCE GOL Linhas Aereas Inteligentes S.A.