Authorities, citing privacy rules, declined to give more detail about the couple or whether they had tested positive for the new omicron variant of the coronavirus.
The couple had made a stopover in Amsterdam on Friday after returning from a vacation in Cape Town, South Africa, and said they appeared to have been caught up in the improvisation of travel rules that followed news of the new variant.
Carolina Pimenta tested positive for the virus along with 60 other passengers and had remained isolated in a local hotel with her husband, Andrés Sanz, the couple told TV3, the regional broadcaster of Spain's Catalonia region where they both live.
Pimenta said that Dutch authorities initially cleared her for travel after three days of isolation, instead of the mandatory five days, because she had already recovered from COVID-19 less than 6 months ago.
But on Sunday she was arrested after boarding the plane that was supposed to take her to Spain.
"We were transparent at all times, I showed all the documents, we entered (the plane) and suddenly they called me and the police very aggressively treated us like criminals when they had given us the go-ahead, all without informing us at all," Pimenta told TV3.
A total of 624 people arrived at Amsterdam's Schiphol Airport on Friday on two flights from South Africa. Tests showed that 61 of them had COVID-19 and sequencing of samples has so far shown that at least 13 of them have the new variant.
Schuurmans told Dutch broadcaster WNL "it is incomprehensible that people who had tested positive would do this."
This follows a reverse of an earlier event where Spanish authorities released issued an alert for a group of Dutch tourists who escaped quarantine.