Newlyweds Nicole Kidman and Keith Urban landed in Tahiti on Monday to begin their honeymoon, according to media reports in Australia.