The spokesman of the Service, Sunday James, told the NAN that Melaye was arrested by Immigration officials “based on instruction”.
The confirmation came hours after the senator, who represents Kogi West, announced the arrest on his Twitter handle at 7:32 a.m.
“I have just been arrested at the international wing of the Nnamdi Azikiwe International Airport on my way to Morocco for an official engagement sponsored by the Federal Government after checking in,” he tweeted.
The police recently declared Melaye wanted after he was accused of supplying arms to some murder suspects, who allegedly implicated him.
The senator denies the allegations, which he describes as politically motivated.
Meanwhile, THEWILL gathered that the Senator has been released by Immigration officers.