A legal challenge to the arrest order in a higher court failed on Wednesday, his party said.Nasheed has repeatedly claimed that his trial was a politically motivated attempt to prevent him from leading his Maldivian Democratic Party into polls in September.