Al Maha has also been the proud innovator of convenience stores attached to each of the filling stations providing the customers easy access to domestic supplies. A mini market is incorporated with the station to provide quick meals, soft drinks and other necessities to the motorists. In the early 1999 it was decided that the convenience stores should have a name. A public survey determined what name appealed to the majority of customers and it was decided to name the stores "Souk". Today the "Souk" outlets generate a considerable part of the company's revenues.

Besides being in the retail business, Al Maha has become a prominent supplier of fuel and lubricants to a number of Government Ministries. It's also a key supplier to a number of national and international companies operating in the Sultanate of Oman. The transportation of fuel is contracted out for these supply operations. Besides being advantageous to Al Maha, this astute business decision gives Omani businessmen opportunities in the competitive trucking industry and also provides excellent sources of income for individuals. A1 Maha's long client list includes the Ministry of Electricity and Water, the Royal Air Force of Oman, the Ministry of Defence, the Royal Oman Police and PDO.

The company is committed to attracting, retaining and developing the highest caliber of employees, and maintains a stimulating work environment, which recognizes higher productivity and controlling costs. The company has a well defined program to impart relevant training to all employees to ensure the professionalism and job knowledge and inculcate in them strong sense of teamwork and leadership qualities. The staff strength has grown today to be more than 115 and the Omanisation level stood at 83% at the end of 2005.