Nigeria is angered by the deportation from Saudi Arabia of more than 40 women going to Mecca for the Hajj, a Nigerian envoy to the country has told the BBC.
They were sent home for allegedly not having a male escort – a requirement for women making the Muslim pilgrimage.
Last week Nigeria suspended Hajj flights over the row which saw more than 1,000 Nigerian women deported.
Flights resumed on Sunday after the Nigerian authorities said they had resolved the administrative problems.
The National Hajj Commission of Nigeria said it had now organised for men to travel on the same flights of the women they were accompanying.
Two men were among a group of about 43 people deported from Jeddah airport on Monday.