Oman is desperately seeking 'Grade A' category electrical contractors for infrastructure projects worth over $1.03 billion.