First of all congratulations on moving abroad!
1. Whether you can work remotely from Muscat solely depends on your employment agreement and the discretion of your employer. If your employment agreement or employer permits you then you can work remotely.
2. As far as your taxation query is concerned, whether income will be taxable in India or not depends on your residential status & DTAA with the foreign countries.
If you are a non-resident as per the Income Tax act, 1961 then the salary will not be taxed in India because services are neither rendered in India nor income received in India provided you take the payment in your foreign bank account.
In case of any further queries, kindly mail me at casoravgupta @ gmail.com
Thanks & Regards
ACA. Sorav Gupta
(Practicing Chartered Accountant)