Actor Orlando Bloom and model Miranda Kerr have married, the Australian department store which employs his new wife, revealed today.