Solana Embarks on Middle East Tour Sunday