Even if you're the dog of the president of the United States, you still need to follow the rules. As the Obama family slowly trickles into Hawaii for the holidays (the first lady and first daughters jetted there over the weekend, but the president remains in Washington until Congress wraps up its business), the first dog, who is making his first trip to the island, is subject to the state's quarantine program. (Gallery: Bo goes for a walk in the snow)

The policy requires a veterinary exam upon landing, and the dog can be released on the same day if previous requirements and documentation have been fulfilled, including a fee, a microchip for identification, a rabies test and two rabies shots in the dog's lifetime (including one within 90 days).

Hawaii's Agriculture Department spokeswoman Janelle Saneishi told Hawaii News Now that the Obamas took care of the paperwork months ago. "They did start the process quite early," said Saneishi.

(Gallery: 12 cutest Bo Obama moments)