Faits: A. A.a Le 14 juillet 2011, la Banque X._ a requis une poursuite à l'encontre de A._, domicilié, chemin ...., à B._ (France), en recouvrement de la somme de 405'619 fr. 05 et au titre d'un procès-verbal de saisie valant acte de défaut de biens du 25 juillet 2003. A l'appui de sa réquisition, la banque a produit des copies d'une lettre du 2 novembre 1988 d'octroi par la Caisse Y._ - à laquelle a succédé la Banque X._ - de crédits en comptes courants à la société C._ SA, d'une déclaration du 15 novembre 1988 par laquelle D._ et A._ se sont constitués envers ladite caisse débiteurs solidaires de C._ SA, ainsi que d'un acte de nantissement général du 27 octobre 1988 par lequel A._, alors domicilié, avenue ...., à E._ (Suisse), a déclaré constituer en gage en faveur de la Caisse Y._ tous les papiers-valeurs, avoirs en comptes, polices d'assurance ou les autres biens qui sont ou seraient déposés en son nom à ladite caisse ou à son nom pour son compte chez des tiers, à titre de garantie de toutes créances, actuelles ou futures que dite caisse pourrait avoir contre C._ SA. La déclaration du 15 novembre 1988 mentionne notamment que: «Les conditions générales régissant les rapports de la Banque avec ses clients, dont le(s) débiteur(s) solidaire(s) déclare(nt) avoir pris connaissance, sont pour le surplus applicables aux relations de la Banque avec chacun des codébiteurs, en particulier, leur art. 13, relatif au FOR DE JURIDICTION et au DROIT APPLICABLE». Dit article a la teneur suivante: «Toutes les relations juridiques du client avec la banque sont soumises au droit suisse. Le lieu d'exécution, le for de poursuite pour les clients domiciliés à l'étranger et le for exclusif de toute procédure quelconque sont à Genève. La banque demeure toutefois en droit d'ouvrir action au domicile du client ou devant tout autre tribunal compétent». L'acte de nantissement général du 27 octobre 1988 indique quant à lui que: «Le(s) constituant(s) déclare(nt) expressément soumettre au droit suisse et à la compétence des tribunaux genevois et du Tribunal fédéral suisse toutes contestations relatives aux droits et obligations résultant tant du présent acte de nantissement que des créances et prétentions auxquelles cet acte se rapporte. A cet effet, le(s) constituant(s) soussigné(s) fait (font) élection de domicile attributif de for, de législation et de juridiction valable en cas de poursuites, dans les bureaux de la BANQUE. Si elle le juge à propos, la BANQUE aura toutefois la faculté de faire aussi valoir ses droits au domicile réel du (des) soussigné(s)». A.b Le 25 août 2011, l'Office des poursuites de Genève a établi un commandement de payer n° xxxx, qu'il a transmis au Parquet du Procureur général en vue de sa notification à A._, à son domicile français. Ledit acte a été notifié le 21 septembre 2011. L'opposition formée le 14 octobre 2011 par A._ a été rejetée pour cause de tardiveté. A.c Le 21 mars 2012, la Banque X._ a requis la continuation de la poursuite. B. B.a Le 28 mars 2012 l'office a envoyé à A._ un avis de saisie pour le 17 avril 2012. Un huissier s'est présenté à cette date au quai ..., à Genève, adresse professionnelle de A._, pour procéder aux opérations de saisie. En l'absence du précité, un avis d'ouverture a été remis à son assistante. Le même jour, A._ s'est adressé à l'office, par l'intermédiaire de son mandataire, pour demander le report de la saisie, le temps pour lui de produire un certificat médical attestant d'une grave maladie; il a en outre indiqué qu'il était domicilié en France et qu'il n'y avait pas d'élection de domicile à Genève. B.b Le 26 avril 2012, A._ a formé une plainte contre l'avis de saisie du 28 mars 2012 et l'avis d'ouverture du 17 avril 2012. Par décision du 28 juin 2012, la Cour de justice du canton de Genève, autorité de surveillance des Offices des poursuites et faillites, a déclaré irrecevable la plainte en tant qu'elle était dirigée contre l'avis de saisie et l'a rejetée concernant l'avis d'ouverture. C. Le 9 juillet 2012, A._ exerce un recours en matière civile au Tribunal fédéral contre cette décision. Il conclut à son annulation ainsi qu'à la constatation de la nullité de l'acte de saisie du 28 mars 2012 et de l'avis d'ouverture du 17 avril 2012. Subsidiairement, il requiert l'annulation de l'avis d'ouverture et, plus subsidiairement, le renvoi de la cause pour nouvelle décision dans le sens des considérants. A l'appui de ses conclusions, il se plaint d'une violation des art. 50 al. 2 LP et 18 CO et conteste l'existence d'un for à Genève. Il demande en outre que l'effet suspensif soit octroyé au recours. Suite à la détermination de l'intimée, qui a conclu au rejet de la requête d'effet suspensif, la Présidente de la Cour de céans a attribué l'effet suspensif au recours par ordonnance du 23 juillet 2012. Des réponses sur le fond n'ont pas été requises.