Frutiger (1975) was made specifically for signage at the Paris-Roissy Airport (for a reference refer to Bringhurst's The Elements of Typographic Style, p. 257).

And according to wiki:
[Frutiger] was commissioned in 1968 by the newly built Charles De Gaulle International Airport at Roissy, France, which needed a new directional sign system. Instead of using one of his previously designed typefaces like Univers, Frutiger chose to design a new one. The new typeface, originally called Roissy, was completed in 1975 and installed at the airport the same year.

More information here. It replicates Andys point about the Fruti airport usage, but part of the problem you face with this is that
a) Frutiger is prolific – lots of examples from lots of typefaces
b) many corporate brand identities may have used the 'unquirky' Frutiger faces as a starting point, but will have tweaked them in development and application
c) Linotype doesn't appear to be trumpeting the 'quirky' aspects of Frutiger's work.

I know that Meridien and Univers were used for corporate IDs for banks here (in NZ). Univers Condensed Thin and Ultra get used for film poster credit lines (as Stephen Coles has pointed out elsewhere on typophile).

Very helpful guys, thank you!

If you can think of any of the brands you have mentioned in your second point (ben_archer) that would be great to add to my research. The link you gave was of great help also.

Thanks again

Both CIBC and Scotiabank (two of the "big four" Canadian banks) use Frutiger as their corporate typeface.

Amtrak uses Frutiger in its brand identity.

http://www.amtrak.com/servlet/ContentServer?pagename=Amtrak/HomePage

The National Health Service in the UK appears to use Frutiger as its main corporate font. See for example:

http://www.nhsidentity.nhs.uk/nonstatutoryorganisations/index.htm

Even more specific:

http://www.nhsidentity.nhs.uk/mainidentity/index.htm#typefaces

A quirk of megacorp proportion. Critics would say that "adopted" is somewhat of a euphemism:

http://typophile.com/node/18257

Thank you all! Some excellent examples, all very helpful. Please keep them coming, if you see any of frutiger's typefaces (Frutiger, Avenir and Univers are at the top of my list) used in anything, then please let me know.

Thanks again

Safeway (US) does. Frutiger (CH) does not.