She was sentenced in May to hang for renouncing Islam - sparking an outcry - but was released from jail on Monday.
Mrs Ibrahim's husband is a Christian from South Sudan and is a US citizen.
Security agents detained Mrs Ibrahim, husband Daniel Wani and two children at the airport on Tuesday, her lawyer, Thabit Suliman, said.