Actor Mel Gibson and his Russian girlfriend Oksana Grigorieva are celebrating the birth of a daughter, according to media reports.