Cafu, the on-demand fuel delivery service based in Dubai, announced it will be expanding its services to Oman after signing a deal with Muscat-based Al Maha Petroleum.