First, let me say that I am not in the aviation industry, but in general, the intro letter is to ask for the job. Keep it short and sweet 'Three paragraphs, no more.
"hello, I am so and so. xyz informed me you were looking for CFI;s I am a CFI."
Tell them why you should hire them instead...