If you've obtained Visa on arrival by land then you should also be granted visa on arrival when flyin..its the same policy.

I still doubt how were you given visa on arrival with an Employee' mentioned on your ID Card/RP.

You may carry a letter from you employer however it normally dosent help because all that matters is you position registered with the goverment i.e. on your RP.