You will have a separate warranty for the new a/c that will not affect the furnace warranty.
It may be a good idea to stick with the company that installed your furnace. Mainly because your a/c may not start because of an issue with the furnace control. You dont want to spend time figuring out who to call, and getting double billed for a service fee if your a/c goes out.