I had a 7 yr old cat when I got my first bird, my GCC. I 'introduced' them by holding the cat securely (including his paws) and allowing my GCC to gently nip him on the nose (which she was more than happy to do). With a larger bird like an Eclectus, you would need to be more careful to prevent injury to the cat of course. As long as he shows no fear of the cat (and if he has had no negative experiences with cats, he won't be afraid), you can simply hold the cat near him. It really does help for the cat to realize that the bird is not afraid. If they don't behave like prey, cats don't see them as prey. Instead of keeping them totally separate, I would try to give the cat a chance to satisfy her curiosity, with close supervision and no actual contact. Because, at some point, someone will open a door or make a mistake, and a cat that has had a chance to realize the bird isn't dinner will be much less dangerous.
I would not encourage them to be friends, though. And I would be very careful about them together. Even if the cat doesn't normally see the bird as prey, a clipped bird fluttering to the floor can potentially still trigger predatory instincts in some cats. Most cats will probably simply be scared of a bird as large as an Eclectus, but since cat saliva can be dangerous, you do need to be careful.
I will say that my cat and birds coexisted mostly peacefully for 12 years until the cat passed away. Although I tried to keep them separated when I wasn't around, there was more than one occasion where I thought I was locking the birds in their room away from the cat, only to find that the cat must have been hiding and I had actually locked him in the room with the birds. Luckily he knew the birds were family and the birds were not afraid of him, and I would come home only to find a sleeping cat and safe, content birds. (What little trouble I had with them involved the birds chasing the cat, not the other way round. That started after my GCC figured out that the best way for her to get me to come running and pick her up, was for her to chase the cat, she had nothing against the cat himself.)