Michelle Obama arrived in Qatar on the opening stage of her first solo Middle East tour, where she is expected to call for addressing "cultural beliefs" obstructing girl's education.