Or an eSIM before you fly

If your phone takes an eSIM, buy it at home and land already connected, no counter, no queue, no passport copies. Slightly pricier per GB than a local SIM, and it usually rides on Omantel or Ooredoo anyway.