Looks like on top of the monthly $1 million bill for hosting fees YouTube now will pay for having the Norwegian search engine for supporting its search capabilities.

Fast is a public company that offers enterprise search tools ("search is the heart of the web 2.0" they say) and which apparently focused its attention in powering with search capabilities some notable clients from the media industry. (i.e NYT, FT) and from finance industry (i.e. Reuters, Citigroup, UBS, etc)

At the beginning of the year the company was in the middle of some local media attacks (see the comments after the post and a FAST representative's response). Nevertheless, looking at this year's Q2 financial reports, the company shows revenues of $38.5m (+60% yoy), EBITDA of $9.6m and profits of about $6m. They currently employ 619 people.

Here's the official press release from FAST, on Youtube there's nothing announcing the deal, as of yet.