That is the rule. Fly Dubai is strictly implementing it. You will only have difficulty during the check-in with them. But the immigration is not that strict. So if you want to travel problem free, go with Emirates Airlines.