NASA's MAVEN spacecraft began orbiting Mars on Sunday, on a mission to study how the Red Planet's climate changed over time from warm and wet to cold and dry, the US space agency said.