Faits :
A.
Par jugement du 23 décembre 2016, le Tribunal correctionnel de la République et canton de Genève a condamné X._, pour incendie intentionnel aggravé, conduite sous l'influence de l'alcool, violation simple des règles de la circulation routière et consommation de stupéfiants, à une peine privative de liberté de 34 mois, sous déduction de 86 jours de détention subis avant jugement, dont six mois fermes.
Par décision du 23 mars 2018, le Service de l'application des peines et mesures (ci-après : SAPEM) a refusé d'accorder au prénommé le régime de la semi-détention. En substance, le SAPEM a considéré que l'intéressé était de nationalité française, domicilié en France et au bénéfice d'une autorisation frontalière (permis G), de sorte que le régime précité ne pouvait lui être accordé.
B.
Par arrêt du 11 juin 2018, la Chambre pénale de recours de la Cour de justice genevoise a rejeté le recours formé par X._ contre la décision du 23 mars 2018.
C.
X._ forme un recours en matière pénale au Tribunal fédéral contre l'arrêt du 11 juin 2018, en concluant, avec suite de frais et dépens, principalement à sa réforme en ce sens qu'il peut purger sa peine sous le régime de la semi-détention et, subsidiairement, à son annulation et au renvoi de la cause à l'autorité précédente pour nouvelle décision. Il sollicite par ailleurs l'octroi de l'effet suspensif.
D.
Par ordonnance du 24 août 2018, le Président de la Cour de droit pénal du Tribunal fédéral a admis la requête d'effet suspensif présentée par X._.
E.
Invités à se déterminer, la cour cantonale s'est référée à son arrêt, tandis que le SAPEM a conclu au rejet du recours. X._ a encore formulé des observations relatives aux déterminations du SAPEM.

Considérant en droit :
1.
Le recours en matière pénale est ouvert à l'encontre des décisions en matière d'exécution de peines et de mesures (<ref-law>).
2.
Le recourant se plaint d'une violation du principe de la primauté du droit fédéral. Selon lui, l'<ref-law> réglerait de façon exhaustive les conditions d'octroi du régime de la semi-détention, de sorte qu'il n'y aurait pas de place pour une réglementation cantonale ou intercantonale plus restrictive.
2.1. En vertu du principe de la primauté du droit fédéral ancré à l'art. 49 al. 1 Cst., les cantons ne sont pas autorisés à légiférer dans les matières exhaustivement réglementées par le droit fédéral. Dans les autres domaines, ils peuvent édicter des règles de droit pour autant qu'elles ne violent ni le sens ni l'esprit du droit fédéral, et qu'elles n'en compromettent pas la réalisation. Cependant, même si la législation fédérale est considérée comme exhaustive dans un domaine donné, une loi cantonale peut subsister dans le même domaine en particulier si elle poursuit un autre but que celui recherché par le droit fédéral. Ce n'est que lorsque la législation fédérale exclut toute réglementation dans un domaine particulier que le canton perd toute compétence pour adopter des dispositions complétives, quand bien même celles-ci ne contrediraient pas le droit fédéral ou seraient même en accord avec celui-ci (<ref-ruling> consid. 7.1 p. 419; <ref-ruling> consid. 4.2.2 p. 113 s.; <ref-ruling> consid. 5.1 p. 221; <ref-ruling> consid. 3.1 p. 446).
Selon l'art. 123 Cst., la législation en matière de droit pénal et de procédure pénale relève de la compétence de la Confédération (al. 1). L'organisation judiciaire et l'administration de la justice ainsi que l'exécution des peines et des mesures en matière de droit pénal sont du ressort des cantons, sauf disposition contraire de la loi (al. 2). La Confédération peut légiférer sur l'exécution des peines et des mesures (al. 3 1re phrase). La modification de cette disposition, entrée en vigueur le 1er janvier 2008 (cf. RO 2007 5765), a clarifié la situation préexistante et a accordé à la Confédération le droit de légiférer sur l'exécution des peines et des mesures, par le biais d'une compétence concurrente avec effet dérogatoire différé (cf. Message concernant la réforme de la péréquation financière et de la répartition des tâches entre la Confédération et les cantons, FF 2001 2333). Auparavant, depuis la réforme de l'art. 123 Cst. entrée en vigueur le 1er avril 2003 (cf. RO 2002 3148), la compétence en matière d'exécution des peines et mesures était attribuée aux cantons, sauf disposition contraire de la loi. La Confédération dispose ainsi d'une compétence concurrente pour légiférer dans le domaine de l'exécution des peines et mesures, compétence dont elle a notamment usé en adoptant les <ref-law> (cf. JOSITSCH/EGE/SCHWARZENEGGER, Strafrecht II, Strafen und Massnahmen, 9e éd. 2018, p. 40; TARKAN GÖKSU, in Basler Kommentar, Bundesverfassung, 2015 n° 22 ad art. 123 Cst.; HANS VEST, in Die schweizerische Bundesverfassung, St. Galler Kommentar, 3e éd. 2014, n° 13 ad art. 123 Cst.; VIREDAZ/THALMANN, Introduction au droit des sanctions, 2013, p. 17 s.). Les <ref-law> règlent les principes de l'exécution des peines et mesures, tandis que les modalités d'exécution relèvent du droit cantonal (cf. arrêts 6B_1028/2014 du 17 juillet 2015 consid. 3.1; 6B_4/2011 du 28 novembre 2011 consid. 2.6).
2.2.
2.2.1. Aux termes de l'<ref-law>, une peine privative de liberté de 12 mois au plus ou un solde de peine de six mois au plus après imputation de la détention subie avant le jugement peuvent, à la demande du condamné, être exécutés sous la forme de la semi-détention, s'il n'y a pas lieu de craindre que le condamné s'enfuie ou commette d'autres infractions (let. a), et si le condamné exerce une activité régulière, qu'il s'agisse d'un travail, d'une formation ou d'une occupation, pendant au moins 20 heures par semaine (let. b).
La semi-détention doit permettre au condamné de conserver son travail ou sa place de formation et prévenir ainsi le danger de coupure avec le monde professionnel. Depuis la révision de la partie générale du CP, entrée en vigueur le 1er janvier 2007, le droit fédéral impose aux cantons de prévoir ce mode d'exécution et en pose les conditions. Ainsi, l'<ref-law> subordonne la semi-détention à deux conditions cumulatives : il doit s'agir d'une peine privative de liberté de six mois à un an et il ne doit pas exister de danger de fuite ou de récidive. Une troisième condition découle directement du but de la semi-détention : le condamné doit disposer d'une activité professionnelle ou suivre une formation. Le risque de fuite ou de récidive visé par l'<ref-law> doit être d'une certaine importance et les nouvelles infractions d'une certaine gravité. Pour poser un pronostic quant au comportement futur du condamné, l'autorité d'exécution des peines doit tenir compte, notamment, de ses antécédents judiciaires, de sa personnalité, de son comportement en général et au travail, ainsi que des conditions dans lesquelles il vivra (arrêts 6B_1082/2016 du 28 juin 2017 consid. 2.1; 6B_386/2012 du 15 novembre 2012 consid. 6.1 et les références citées).
2.2.2. Selon l'art. 5 du règlement sur l'exécution des peines sous la forme de la semi-détention (règlement sur la semi-détention) adopté le 30 mars 2017 par la Conférence latine des chefs des départements de justice et police (CLDJP), entré en vigueur le 1er janvier 2018, les conditions suivantes doivent notamment être remplies pour bénéficier de la semi-détention : une demande de la personne condamnée (let. a); pas de crainte qu'elle ne s'enfuie (let. b); pas de crainte qu'elle ne commette d'autres infractions (let. c); une autorisation de séjour en Suisse et le droit de travailler, de suivre une formation ou d'exercer une activité au sens de la let. f, 2e phrase (let. d); la poursuite de l'activité professionnelle ou d'une formation reconnue avec un taux d'occupation d'au moins 20 heures par semaine. Le travail domestique, le travail éducatif, la participation à un programme d'occupation ou toute autre occupation structurée sont réputés équivalents (let. f).
Aux termes de l'art. 5 du règlement genevois sur l'exécution des peines sous la forme de la semi-détention (RSD/GE; RS/GE E 4 55.07), entré en vigueur le 1er janvier 2018, les conditions suivantes doivent notamment être remplies pour bénéficier de la semi-détention : une demande de la personne condamnée (let. a); pas de crainte qu'elle ne s'enfuie (let. b); pas de crainte qu'elle ne commette d'autres infractions (let. c); une autorisation de séjour en Suisse et le droit de travailler, de suivre une formation ou d'exercer une activité au sens de la let. f, 2e phrase (let. d); la poursuite de l'activité professionnelle ou d'une formation reconnue avec un taux d'occupation d'au moins 20 heures par semaine. Le travail domestique, le travail éducatif, la participation à un programme d'occupation ou toute autre occupation structurée sont réputés équivalents (let. f).
2.3. Il ressort du Message concernant la modification du code pénal suisse (dispositions générales, entrée en vigueur et application du code pénal) et du code pénal militaire ainsi qu'une loi fédérale régissant la condition pénale des mineurs (FF 1998 1920) qu'avec la modification de la partie générale du CP, le Conseil fédéral a entendu introduire dans la législation pénale - à la place de la réglementation temporaire qui existait par le passé - une disposition définitive autorisant dans toute la Suisse la semi-détention pour les peines allant jusqu'à un an. L'exécution des peines privatives de liberté d'une durée de six à 12 mois sous la forme de la semi-détention devait devenir la règle en l'absence de crainte d'un risque de fuite ou de récidive du condamné.
Cette volonté s'est concrétisée par l'introduction de l'<ref-law>, disposition ensuite modifiée dans le cadre de la réforme du droit des sanctions, entrée en vigueur le 1er janvier 2018 (cf. RO 2016 1249). Dans son projet, le Conseil fédéral avait prévu de faire du régime de la semi-détention la règle s'agissant des peines privatives de liberté de moins de six mois et les soldes de peine de moins de six mois après imputation de la détention subie avant jugement (Message relatif à la modification du CP et du CPM [réforme du droit des sanctions], FF 2012 4410; cf. aussi le projet à la FF 2012 4421). Les Chambres fédérales ont quant à elles modifié la teneur de l'<ref-law> proposée, sans que le principe de la semi-détention ne soit remis en cause (cf. BO 2013 CN 1648; BO 2014 CE 641 s.). Le rapporteur de la commission des affaires juridiques du Conseil des Etats a cependant rappelé, lors des débats parlementaires, que les art. 77b, 79a - concernant le travail d'intérêt général - et 79b - concernant la surveillance électronique - réglaient les trois formes d'exécution alternatives à la simple privation de liberté, ces trois dispositions devant régler les conditions de ces modes d'exécution de la peine de manière uniforme et selon une même structure (cf. BO 2014 CE 642).
Il apparaît donc que depuis l'entrée en vigueur de la nouvelle partie générale du CP le 1er janvier 2007, le régime de la semi-détention fait l'objet d'une réglementation fédérale comprise à l'<ref-law>. Contrairement à ce qui prévalait auparavant, les cantons ne sont plus libres, depuis lors, d'introduire le régime de la semi-détention ou d'y renoncer, ni de restreindre son application en la limitant par exemple à des peines de plus courtes durées que celles prévues par le CP (cf. <ref-ruling> consid. 2 p. 134; <ref-ruling> consid. 2b p. 108 s.). La révision de l'<ref-law> opérée dans le cadre de la réforme du droit des sanctions n'a pas modifié le sens de cette norme, la semi-détention devant toujours constituer la règle en matière d'exécution des peines privatives de liberté dès lors que les conditions énumérées dans le CP sont remplies. Il apparaît néanmoins que le législateur entendait harmoniser les conditions d'octroi de ce régime avec celles prévalant pour le travail d'intérêt général et la surveillance électronique. On doit en déduire que le législateur entendait régler exhaustivement les critères d'octroi de la semi-détention, sans laisser de place à des conditions plus restrictives de la part des cantons.
Une telle interprétation est d'ailleurs confirmée par l'adoption de l'<ref-law>, entré en vigueur le 1er janvier 2008 (cf. RO 2007 5779), selon lequel les cantons garantissent l'exécution uniforme des sanctions. A l'appui de son projet, le Conseil fédéral indiquait expressément que s'il devait appartenir aux cantons de fixer les limites de l'uniformité dans l'exécution postulée, il fallait néanmoins que les principes matériels définis par le droit supérieur - notamment le droit fédéral - soient appliqués de manière uniforme (Message sur la législation d'exécution concernant la réforme de la péréquation financière et de la répartition des tâches entre la Confédération et les cantons, FF 2005 5705; cf. aussi TRECHSEL/LIEBER, in Schweizerisches Strafgesetzbuch, Praxiskommentar, 3e éd. 2018, no 10 ad <ref-law>; VIREDAZ/CHANSON, in Commentaire romand, Code pénal II, 2017, no 10 ad <ref-law>).
2.4. En l'espèce, la condition, comprise aux art. 5 let. d du règlement sur la semi-détention du CLDJP et 5 let. d RSD/GE - selon laquelle le condamné doit disposer d'une autorisation de séjour en Suisse -, constitue une exigence supplémentaire par rapport à l'<ref-law>. Contrairement à ce que soutient la cour cantonale, cette condition ne peut être interprétée comme la simple précision de l'exigence d'une absence de risque de fuite. En effet, cette cautèle est déjà prévue aux art. 5 let. b du règlement sur la semi-détention du CLDJP et 5 let. b RSD/GE. Les autorités d'exécution peuvent certes tenir compte de l'absence d'autorisation de séjour en Suisse dans l'évaluation du risque de fuite (cf. VIREDAZ/VALLOTTON, in Commentaire romand, Code pénal I, 2009, no 3 ad <ref-law>), mais ne sauraient, si les conditions prévues à l'<ref-law> sont réunies, refuser au condamné le régime de la semi-détention pour ce seul motif. On ne voit pas, à cet égard, que l'absence d'autorisation de séjour en Suisse permettrait - en soi et dans tous les cas - de conclure à l'existence d'un risque de fuite justifiant le refus de la semi-détention (cf. CORNELIA KOLLER, in Basler Kommentar, Strafrecht I, 3e éd. 2013, no 9 ad <ref-law>). On peut au contraire concevoir qu'un condamné qui, comme c'est le cas du recourant, est domicilié en France mais travaille en Suisse, en bénéficiant d'une autorisation frontalière, puisse ne pas présenter de risque de fuite d'une certaine importance au sens de la jurisprudence (cf. consid. 2.2.1 supra).
Compte tenu de ce qui précède, la cour cantonale ne pouvait, sans violer le droit fédéral, interpréter les art. 5 let. d du règlement sur la semi-détention du CLDJP et 5 let. d RSD/GE comme posant une condition qui, à défaut d'être remplie, permettrait en soi d'admettre l'existence d'un risque de fuite au sens de l'<ref-law>. Elle pouvait tout au plus tenir compte de l'absence d'une autorisation de séjour en Suisse dans l'appréciation de ce risque.
3.
Dans sa décision du 23 mars 2018, le SAPEM a constaté que le recourant était domicilié en France et bénéficiait d'une autorisation frontalière. Il a ainsi considéré que celui-ci ne remplissait pas l'une des conditions cumulatives permettant l'accès au régime de la semi-détention au sens de l'art. 5 let. d RSD/GE. Le SAPEM lui a refusé l'octroi dudit régime sans examiner les autres conditions y relatives.
Dans l'arrêt attaqué, la cour cantonale a également refusé l'octroi du régime de la semi-détention car le recourant ne bénéficiait pas d'une autorisation de séjour en Suisse. Or, cet aspect ne pouvait, en tant que tel, fonder l'existence d'un risque de fuite (cf. consid. 2.4 supra).
L'autorité précédente a ajouté que l'existence d'un risque de fuite n'avait jamais été exclue, en se référant à cet égard à sa décision du 6 juillet 2015, par laquelle elle avait libéré provisoirement le recourant moyennant le versement de sûretés, ainsi qu'à l'ordre de placement du SAPEM daté du 23 mars 2018, dont il ressortait que le recourant présentait un risque de fuite modéré, ce risque ayant cependant été jugé compatible avec le placement de l'intéressé dans un établissement ouvert au sens de l'<ref-law>. Ces considérations ne permettent pas de conclure à l'existence d'un risque de fuite au sens de l'<ref-law>. En effet, dès lors qu'un placement du recourant en établissement ouvert au sens de l'<ref-law> - lequel suppose notamment l'absence de risque de fuite (cf. <ref-law>) - a été ordonné par le SAPEM, on ne voit pas pourquoi l'existence d'un tel risque devrait être évaluée différemment concernant le régime de la semi-détention.
L'autorité précédente n'a ainsi pas examiné si, hormis la problématique du risque de fuite, l'intéressé aurait rempli les conditions de la semi-détention fixées à l'<ref-law>. L'arrêt attaqué doit donc être annulé et la cause renvoyée à l'autorité cantonale afin que celle-ci se prononce à nouveau sur la possibilité d'accorder au recourant le régime de la semi-détention.
Ce qui précède rend sans objet les griefs du recourant concernant d'éventuelles violations des art. 5, 8, 10 et 27 Cst., 77b CP, 5 let. d du règlement sur la semi-détention du CLDJP, 5 let. d RSD/GE, 14 CEDH ainsi que de l' accord sur la libre circulation des personnes (ALCP; RS 0.142.112.681).
4.
Le recourant reproche encore à la cour cantonale d'avoir violé son droit d'être entendu ainsi que l'<ref-law>.
Il convient tout d'abord de rappeler que, s'agissant d'un recours en matière d'exécution des peines, la disposition du CPP invoquée peut tout au plus s'appliquer à titre de droit cantonal supplétif, dont le Tribunal fédéral ne revoit l'application que sous l'angle de l'arbitraire (cf. arrêt 6B_622/2018 du 14 août 2018 consid. 1 et les références citées).
Il ressort de l'arrêt attaqué que le recourant a, devant la cour cantonale, reproché au SAPEM de ne pas s'être conformé à sa "promesse" faite lors de son audition du 12 avril 2017 et portant selon lui sur l'octroi du régime de la semi-détention. La cour cantonale, après avoir relevé que la teneur de l'audition en question ne ressortait pas du dossier, a exposé que le recourant n'avait pas établi ni offert de prouver la réalisation des conditions permettant l'admission d'une violation du principe de la bonne foi par le SAPEM, de sorte que le grief - insuffisamment motivé - devait être rejeté.
En l'occurrence, dans son recours daté du 2 avril 2018 adressé à la cour cantonale, le recourant avait uniquement indiqué ce qui suit :
"Je me permets également de vous préciser que lors de mon entretien en avril 2017 il m'avait été indiqué que je purgerai ma peine en semi-liberté [...]"
Dans le mémoire de recours complémentaire daté du 27 avril 2018 et adressé à l'autorité précédente par le défenseur du recourant, cet élément a été évoqué dans la partie consacrée au déroulement des faits, mais aucun grief n'a été formulé à cet égard.
Partant, on voit mal - au regard de l'obligation, pour le recourant, d'indiquer dans son recours les motifs qui commandent une autre décision (cf. <ref-law>) - en quoi la cour cantonale aurait violé le droit d'être entendu de l'intéressé en considérant que celui-ci n'avait fourni aucune des indications qui auraient permis de constater une éventuelle violation du principe de la bonne foi de l'autorité.
5.
Par ailleurs, contrairement à ce que suggère le recourant, ce dernier ne pouvait compter sur une hypothétique confirmation de ses allégations par le SAPEM à l'occasion de déterminations que celui-ci n'était au demeurant aucunement obligé de déposer, encore moins sur le fait qu'un silence de la part de ce service aurait nécessairement dû être interprété par la cour cantonale comme un acquiescement à ses explications. On relèvera d'ailleurs que le recourant n'a pour sa part pas évoqué une promesse ou une assurance qui lui aurait été donnée par le SAPEM, mais a seulement prétendu que ce service lui aurait "indiqué" qu'il pourrait bénéficier de la semi-détention. Il n'a pas davantage fourni un procès-verbal ou un autre élément qui aurait permis de confirmer ses allégations relatives à l'audience du 12 avril 2017.
Au vu de ce qui précède, on ne voit pas en quoi la cour cantonale aurait, à cet égard, violé le droit fédéral ou constitutionnel. Le grief doit être rejeté.
6.
Le recours doit être admis, l'arrêt attaqué annulé et la cause renvoyée à l'autorité cantonale pour nouvelle décision (cf. consid. 2.4 supra).
Le recourant, qui obtient gain de cause, ne supporte pas de frais judiciaires (<ref-law>). Il peut prétendre à de pleins dépens, à la charge du canton de Genève (<ref-law>).

Par ces motifs, le Tribunal fédéral prononce :
1.
Le recours est admis, l'arrêt attaqué est annulé et la cause est renvoyée à l'autorité cantonale pour nouvelle décision.
2.
Il n'est pas perçu de frais judiciaires.
3.
Le canton de Genève versera au recourant une indemnité de 3'000 fr. pour ses dépens dans la procédure devant le Tribunal fédéral.
4.
Le présent arrêt est communiqué aux parties et à la Cour de justice de la République et canton de Genève, Chambre pénale de recours.
Lausanne, le 29 janvier 2019
Au nom de la Cour de droit pénal
du Tribunal fédéral suisse
Le Président : Denys
Le Greffier : Graa