The police known as the Marechausse said in a statement the pair were arrested "in an airplane that was about to depart."
Dozens of passengers who tested positive for COVID-19 after arriving on two flights from South Africa on Friday are being kept in quarantine at a hotel near Amsterdam's Schiphol airport.
The Marechausse statement said the pair, whose names and nationalities were not released, had been turned over to health authorities.
In all 61 of the more than 600 passengers on the flights from Johannesburg and Cape Town tested positive for COVID-19. Most are quarantining at the hotel, though some Dutch residents were allowed to quarantine at home.
Dutch health authorities said earlier Sunday that at least 13 of the 61 are infected with the newly identified Omicron variant of the virus. read more
The Marechausse did not release further details of the couple's medical status.