The refinery is seeking 30,000 tonnes of unleaded petrol and 30,000 tonnes of diesel in its first tender, as fuel supplies ran low because of Yemen's civil war.
Aden refinery is also seeking 60,000 tonnes of petrol and 30,000 tonnes of heating oil for electricity generation in Aden in its second tender.
The document stated that offers should be presented in US dollars with a deadline of May 21.