With the high-frequency data of firm quotes in the transaction platform of foreign exchanges, arbitrage profit opportunities—in the forms of a negative bid-ask spread of a currency pair and triangular transactions involving three currency pairs—can be detected to emerge and disappear in the matter of seconds. The frequency and duration of such arbitrage opportunities have declined over time, most likely due to the emergence of algorithmic trading. When a human trader detects such an arbitrage opportunity and places orders for multiple transactions—two in negative spreads and three in triangular arbitrage—there is no guarantee all of those orders are fulfilled in a fraction of one second. Thus, the arbitrageur has to consider execution risk, when he/she/it detects the emergence of such an opportunity. The novelty of this paper is to show that those arbitrage opportunities were exploitable and executable, before the mid-2000s, even considering the transactions costs and execution risk. After many algorithmic computers were allowed to be connected directly to the EBS transaction platform in the mid-2000s, the frequency of free lunch cases has declined and probabilities of successful executions of all legs for arbitrage declined. We calculate the change in the expected profit of an attempt to execute necessary transactions to reap benefits from arbitrage opportunity.