Portuguese
From Lostpedia
Portuguese is the language spoken by at least three associates of Penelope Widmore in her apparent quest to locate Desmond Hume on the Island.
The language was first heard in the season two finale, used by the two operators of the listening station that locates the electromagnetic signal from the Island. ("Live Together, Die Alone")
The language reappears in the plot when Desmond finds a copy of the book Catch-22 in the jungle, translated to Portuguese as "Ardil-22". The book contains a copy of Desmond and Penny's picture together, and appears to have been dropped by Naomi as she descended in a parachute from her disabled helicopter. ("Catch-22")
Paulo may have also spoken Portuguese.
The language spoken at the listening station appears to be Brazilian Portuguese in structure, although the accent and wording were reported by native speakers as very unusual.

