Cuban President Fidel Castro arrived in Qatar on Sunday, making him the first head of a communist nation to visit a Gulf Arab state.