Yes they are a partner, although not for status miles.

http://partnersearch.ehn.klm.com/nl_...l=5&p=0&eb=all

You might reply to that letter that Air Caldonie Intl. now is called Air Calin and as a matter of fact, has Flying Blue as it's own frequent flyer program!