Three Nigerian men were arrested at an airport in Algeria after trying to board a flight to Dubai dressed as Arab women.