Faits : A. A.a. Dès 1992, A._ (ci-après: l'employé) a travaillé, à Genève, pour le compte de X._ Communications Ltd, société-mère ... active dans l'élaboration et la distribution de produits informatiques et détenant notamment une filiale en Suisse, A.X._ Communications SA (devenue en 2001 B.X._ SA, reprise en 2009, par contrat de fusion, par B._ SA). A.b. En juin 1998, l'employé a été engagé comme consultant par la filiale suisse. Son salaire était de 20'666 fr. 67 par mois, plus un montant mensuel égal s'il atteignait le résultat commercial attendu. Une indemnité de résiliation était également prévue. Le 11 novembre 1998, l'employé s'est déclaré ravi de rejoindre la filiale suisse avec effet dès le 1er janvier 1999. Un nouveau contrat a été établi et signé par les parties. Selon ce contrat, l'employé s'engageait à travailler, en qualité de responsable des services de vente et marketing pour les pays d'Europe, 40 heures par semaine. Son salaire était de 300'000 fr. brut par an, plus une commission de 250'000 fr. brut, en fonction des objectifs atteints, ainsi qu'un bonus annuel de 100'000 fr. brut lié aux résultats de l'entreprise et de l'employé, de même qu'une allocation de frais d'automobile de 2'500 fr. par mois. Ce contrat prévoyait le droit à une indemnité de licenciement de six mois, avec une " indemnisation pleine cible " ( full target compensation ), si l'entreprise n'avait plus besoin de ses services. La filiale a versé à l'employé le montant total de 431'311 fr. 35 pour la période de janvier à septembre 1999, soit une moyenne de 47'923 fr.50 par mois, pour " services rendus ". A.c. Par courrier du 13 août 1999, la société-mère a confirmé avoir engagé l'employé, à partir du 1er octobre 1999, en tant que " senior Vice President business development and international sales ". Sa rétribution était de 250'000 dollars ... par an brut, plus une commission annuelle de 250'000 dollars ... pour des objectifs atteints à 100%. A.d. Par lettre du 9 janvier 2001, le directeur général de la société-mère a confirmé par lettre à l'employé que son emploi auprès de la société-mère avait pris fin. Les conditions du licenciement (dont on ignore les raisons) comprenaient notamment le versement de 400'000 dollars ... et les parties renonçaient à toute prétention, indemnité ou action du fait de la relation de travail. La filiale suisse soutient que cette " convention de rupture ", contresignée par l'employé, équivaut à un règlement pour solde de tous comptes englobant toutes les sociétés du groupe et que son ex-employé n'a plus aucune prétention à son égard. Il a été établi que le contrat entre l'employé et la filiale suisse a perduré au-delà du 1er octobre 1999. L'employé soutient que " la résiliation de son contrat suisse ", lui a été signifiée oralement en janvier 2001, sans que les parties ne s'entendent sur les indemnités dues. Par courrier du 8 juillet 2001, l'employé a écrit à la filiale suisse qu'il réclamait, du fait de la résiliation de son contrat, une indemnité de six mois de rétribution, en application du contrat du 1er juin 1998, soit l'équivalent de 394'383 fr. Il a confirmé ses prétentions le 24 août 2001, en se réservant d'exiger le paiement de deux millions de francs (en tenant compte de la rémunération sous forme de titres), sauf versement du premier montant dans les dix jours. A.e. Plusieurs poursuites ont ensuite été notifiées. Le 1er octobre 2002, l'employé a en particulier fait notifier à la filiale un commandement de payer portant sur les indemnités de départ " selon le consulting agreement du 1er juin 1998 " correspondant d'une part à 394'383 fr. en espèces, et, d'autre part, à 1'667'822 fr.40, selon le plan de participation par action. La filiale a formé opposition. Le 9 juillet 2008, l'employé a fait notifier à la filiale un commandement de payer d'un montant de 501'637 fr., fondé sur le " contrat du 1er juin 1998 ", lequel a été frappé d'opposition totale. Il a requis la mainlevée de l'opposition. A.f. Par décision du 16 juillet 2009, la présidente du Tribunal civil du district de La Chaux-de-Fonds a accordé la mainlevée provisoire, à hauteur de 200'225 fr.80, dont 129'000 fr. à titre d'indemnité de résiliation. Le recours en cassation formé par B._ SA (qui avait succédé à la filiale dans l'intervalle) a été déclaré irrecevable. B. Le 10 août 2009, B._ SA a ouvert une action en libération de dette. Elle rappelle son interprétation de la convention de rupture du 9 janvier 2001 et nie toute obligation résiduelle envers l'employé. L'employé défendeur a conclu au rejet de la demande et, reconventionnellement, au paiement de 172'890 fr.20. B.a. Par jugement du 21 janvier 2014, le Tribunal civil des Montagnes et du Val-de-Ruz a rejeté la demande principale et, admettant partiellement la demande reconventionnelle, condamné B._ SA à verser à l'employé les montants de 114'774 fr.20 brut et 15'000 fr. net, intérêts en sus. Il a observé que la société n'avait pas prouvé que les relations contractuelles avaient pris fin le 30 septembre 1999; il a retenu que la résiliation du contrat n'était intervenue qu'en janvier 2001, avec effet à fin mars 2001 et il a alloué à l'employé son salaire pour la période du 1er octobre 2000 au 31 mars 2001. S'agissant de l'" indemnisation pleine cible " de six mois, le premier juge l'a admise sur le principe, mais il l'a limitée aux prestations salariales encore dues. Il a jugé que, aucun rapport de représentation n'ayant été démontré, la convention du 9 janvier 2001 n'emportait pas renonciation de l'employé à toute prétention à l'égard d'une société tierce. B.b. Par arrêt du 26 mai 2015, la Cour d'appel civile du Tribunal cantonal civil a admis l'appel formé par B._ SA, déclaré que les prétentions salariales de l'employé étaient prescrites et que ses prétentions en paiement d'une indemnité de résiliation étaient éteintes. Elle a dit en conséquence que B._ SA ne doit pas à l'employé la somme de 200'225 fr.80 objet de la poursuite menée contre la société et elle a rejeté la demande reconventionnelle de l'employé. La cour cantonale a considéré que les créances de salaire et d'indemnité de fin des rapports contractuels (" indemnisation pleine cible ") se prescrivaient séparément, que la poursuite notifiée le 1er octobre 2002 ne visait pas la première créance (salaire) et que celle-ci était donc prescrite au 1er avril 2006. Elle a également jugé que la convention de rupture du 9 janvier 2001, qui comporte le paiement d'une somme forfaitaire de 400'000 dollars ..., couvrait l'activité exercée par l'employé pour la filiale suisse et qu'il ne saurait prétendre aujourd'hui encore à une indemnité de ce chef. C. L'employé exerce un recours en matière civile au Tribunal fédéral contre l'arrêt cantonal du 26 mai 2015. Il conclut à son annulation et, principalement, à ce que la demande en libération de dette de la société intimée soit rejetée et, reconventionnellement, à ce que celle-ci soit condamnée à lui verser le montant de 172'890 fr.20 avec intérêts à 5% l'an dès le 31 janvier 2001, subsidiairement, au renvoi du dossier à la cour cantonale pour nouvelle décision, sous suite de frais et dépens. Le recourant soulève divers moyens, notamment en lien avec la prescription de ses prétentions salariales et en rapport avec la portée de la convention du 9 janvier 2001. La société intimée (ci-après également, par simplification: la filiale) conclut à l'irrecevabilité, subsidiairement au rejet, du recours.