Faits: A. Le 24 avril 2012, X._ a adressé au Ministère public du canton de Neuchâtel une plainte pénale à l'encontre de A._ pour abus de confiance, escroquerie et gestion déloyale. Il lui reprochait, en résumé, d'avoir encaissé 4'561'504,142 LYD (dinars libyens; soit 3'275'660 francs suisses) devant revenir à la société B._ SA ayant son siège à L._ - dont A._ était administrateur et actionnaire à 60% et lui-même actionnaire à 40% -, par le biais d'une société homonyme incorporée par l'administrateur aux Iles vierges britanniques. Après avoir, notamment, entendu le prévenu et donné à X._ la possibilité de s'exprimer, le ministère public a rendu le 10 décembre 2012 une ordonnance par laquelle il a classé partiellement la procédure à l'endroit du prévenu dans la mesure où aucune infraction aux art. 138 et 146 CP n'était retenue (ch. 1), refusé à X._ la qualité de partie plaignante dès l'entrée en force de dite ordonnance de classement partiel (ch. 2), dit que dès l'entrée en force de cette même ordonnance X._ aura la qualité de dénonciateur (ch. 3), écarté les conclusions civiles de la partie plaignante (ch. 4) et mis à la charge de cette dernière une part des frais à concurrence de 1000 fr. (ch. 5). B. Statuant sur le recours de X._, par arrêt du 6 juin 2013, l'Autorité de recours en matière pénale du Tribunal cantonal neuchâtelois a déclaré ce recours irrecevable en tant qu'il s'en prenait aux chiffres 2 à 4 du dispositif de l'ordonnance précitée. Elle en a annulé le chiffre 5, relatif aux frais de première instance et mis ceux de seconde instance cantonale à hauteur de 700 fr. à la charge du recourant, une indemnité partielle de dépens de 100 fr. lui étant, par ailleurs, allouée à charge de l'Etat. C. X._ recourt en matière pénale au Tribunal fédéral contre cet arrêt, concluant principalement à sa réforme en ce sens que la qualité de partie plaignante lui soit reconnue et, à titre subsidiaire, au renvoi de la cause à la cour cantonale afin qu'elle statue sur sa qualité de partie plaignante et ses griefs relatifs aux chiffres 2 à 4 de l'ordonnance du 10 décembre 2012.