Muscat: His Majesty Sultan Haitham bin Tarik heads to the Kingdom of Spain on a three-day state visit.