Faits : Faits : A. AX._, ressortissant ivoirien né le 1er décembre 1976, est entré en Suisse le 27 janvier 2001 au bénéfice d'une autorisation de séjour délivrée au titre du regroupement familial afin qu'il puisse vivre avec une ressortissante suisse qu'il avait épousée le 11 septembre 2000 en Côte d'Ivoire. Il avait entre-temps purgé une peine de prison en France à la suite d'une condamnation à trois ans d'emprisonnement, dont un avec sursis, assortie d'un délai d'épreuve de trois ans, pour entrée et séjour irrégulier en France, recel, usage de faux et escroquerie réalisée en bande organisée (arrêt du 18 août 1999 du Tribunal de Grande instance de Chambéry). A l'été 2001, les époux se sont séparés et leur divorce a été prononcé le 19 décembre suivant. AX._ a quitté la Suisse au début mars 2002 à destination de la France. Le 8 novembre 2002, le Tribunal de Grande instance de Chambéry lui a derechef infligé une peine de trois ans d'emprisonnement pour des infractions identiques à celles lui ayant valu sa première condamnation, auxquelles s'ajoutait le délit de complicité d'escroquerie en récidive légale. Le 16 avril 2003, l'Office fédéral des étrangers (actuel Office fédéral des migrations; ci-après: l'Office fédéral) a prononcé une interdiction d'entrée en Suisse de durée indéterminée contre AX._ pour des "motifs préventifs de police". L'intéressé a recouru contre cette décision, en indiquant notamment qu'il avait noué une relation avec B._, une ressortissante suisse qui lui avait entre-temps donné une petite fille, C._, née le 4 novembre 2002 à Genève. Le 11 juin 2005, AX._ s'est marié avec la prénommée en Côte d'Ivoire et a sollicité, d'abord, le 11 août 2005, la délivrance d'une autorisation de séjour afin de rejoindre son épouse en Suisse puis, le 27 décembre suivant, une demande d'autorisation d'entrée et de séjour en Suisse auprès de la représentation suisse à Abidjan. La procédure de recours contre la décision précitée (du 16 avril 2003) d'interdiction d'entrer en Suisse a été suspendue dans l'attente d'une décision concernant ces deux dernières demandes. L'Office de la population du canton de Genève a donné une suite favorable à la demande d'autorisation de séjour et a transmis le dossier à l'Office fédéral pour approbation. Par décision du 18 août 2006, l'Office fédéral a rejeté la demande d'entrée en Suisse et opposé son refus à la demande d'approbation de l'autorisation de séjour. Il a estimé que, dans la pesée des intérêts à effectuer sur la base des art. 7 de la loi fédérale du 26 mars 1931 sur le séjour et l'établissement des étrangers (LSEE; RS 142.20) et 8 de la Convention européenne de sauvegarde des droits de l'homme et des libertés fondamentales du 4 novembre 1950 (CEDH; RS 0.101), la protection de l'ordre public suisse l'emportait sur le droit de AX._ à pouvoir s'établir et résider en Suisse avec sa famille. Par décision du 18 août 2006, l'Office fédéral a rejeté la demande d'entrée en Suisse et opposé son refus à la demande d'approbation de l'autorisation de séjour. Il a estimé que, dans la pesée des intérêts à effectuer sur la base des art. 7 de la loi fédérale du 26 mars 1931 sur le séjour et l'établissement des étrangers (LSEE; RS 142.20) et 8 de la Convention européenne de sauvegarde des droits de l'homme et des libertés fondamentales du 4 novembre 1950 (CEDH; RS 0.101), la protection de l'ordre public suisse l'emportait sur le droit de AX._ à pouvoir s'établir et résider en Suisse avec sa famille. B. Les époux X._ ont recouru contre la décision précitée (du 18 août 2006) de l'Office fédéral, en faisant notamment valoir qu'on ne pouvait raisonnablement pas exiger de l'épouse, à nouveau enceinte des oeuvres de son mari, et de leur fille, qu'elles aillent vivre en Côte d'Ivoire, compte tenu de la situation politique instable et des difficiles conditions de vie régnant dans ce pays. Par arrêt du 22 février 2007, le Tribunal administratif fédéral a rejeté le recours dont il était saisi, en confirmant la pesée des intérêts effectuée par l'Office fédéral. Par arrêt du 22 février 2007, le Tribunal administratif fédéral a rejeté le recours dont il était saisi, en confirmant la pesée des intérêts effectuée par l'Office fédéral. C. Agissant par la voie du recours en matière de droit public, les époux X._ demandent au Tribunal fédéral d'annuler l'arrêt précité du Tribunal administratif fédéral et d'inviter l'Office fédéral à donner son approbation à l'octroi d'une autorisation de séjour en faveur de AX._. Subsidiairement, ils concluent au renvoi du dossier à l'autorité intimée pour complément d'instruction et nouvelle décision. Ils se plaignent de la violation des art. 7 LSEE et 8 CEDH et rappellent certaines dispositions de la Convention de New-york du 20 novembre 1989 relative aux droits de l'enfant (RS 0.107). Aux arguments précédemment invoqués, ils ajoutent un "élément nouveau", à savoir que l'épouse suisse de l'intéressé possède également la nationalité française, si bien que le cas doit, selon eux, s'examiner à la lumière de l'Accord du 21 juin 1999 entre la Confédération suisse, d'une part, et la Communauté européenne et ses Etats membres, d'autre part, sur la libre circulation des personnes (ci-après: Accord sur la libre circulation des personnes ou ALCP; RS 0.142.112.681). L'Office fédéral renonce à se déterminer sur le recours, tandis que le Tribunal administratif fédéral conclut à son rejet, en relevant que le fait nouveau allégué par les recourants n'est pas recevable devant le Tribunal fédéral. L'Office fédéral renonce à se déterminer sur le recours, tandis que le Tribunal administratif fédéral conclut à son rejet, en relevant que le fait nouveau allégué par les recourants n'est pas recevable devant le Tribunal fédéral. D. Le 6 juin 2007, les recourants ont informé le Tribunal fédéral qu'ils avaient sollicité un sauf-conduit en faveur de AX._ afin qu'il puisse venir voir sa deuxième fille D._, entre-temps née le 16 mai précédent à Genève.