We have a big business deal with a firm from Dubai in November. I am trying to find out any etiquette that would help make them feel at home and not accidentally insult them. Has anyone had experience in dealing with C-level executives from Dubai? Is there a international protocol site on the internet that has advice? Any helpful information would be appreciated.

You could do a browse on internet for this. I have, in the past, worked for someone from an Arabic country. Dubai is fairly relaxed, but there are certain issues you need to be careful about. Your business guests are likely to be Muslim, but may be of varying degrees of observancy. They are unlikely to be Wahabis (the most conservative form and usually found in Saudi Arabia).

Gifts: do not give gifts make of pigskin
Food: do not serve food made of pork
Conversation: depending upon the person, conversation can actually be quite "flowery" and you may not get to first base about business immediately (although many businessmen from Muslim countries are much more westernised nowadays). Never, but never, ask if their daughter has a boyfriend. You may ask, on subsequent meetings, "how is your household" or "how is your family", and such enquiries are part of the "floweriness" of conversation
Hospitality: is a very big thing and refreshments should definitely be offered, even if guests have just walked in from next door
Correspondence: I used to receive splendid letters which began with enquiries about my health and well-being, and trusting that the blessings of God would be poured out upon me, but I am fairly certain that such graciousness is not so frequent these days
Entertainment: your guests will enjoy lunches and dinners, visits to places of interest and so on.

Men and women generally should dress fairly conservatively. It is not a good idea for men and women to engage in prolonged eye contact. Just out of tactfulness, a skirt below the knee and long sleeves are a good idea for women. Meeting-and-greeting: a gentle handshake is the usual common greeting.

Apart from that, in my experience most people from the Middle East tend to have the approach that "Such-and-such is YOUR way, here in the West, so our rules don't apply to you".

You can always phone up your guests' EA, say you would like to make their visit special and enquire about their preferences in various things.

Good luck.

Great information Rose, does anyone have etiquette on the Japanese culture? I was reading the article on business cards and passed it on to my boss who works internationally. He did not know he should hand his card with both hands and was actually appreciative of the article. He has a trip to Narita Japan early next year and I thought it would be nice to give him any additional etiquette tips.