My colleague flew with Fly Dubai last week to Dubai and he get visa on arrival. He was allowed to board after they got an Arabic speaking person to check his profession at the check-in counter here in Doha.