The pair are accused of stealing 45 bottles of wine from an upscale Spanish hotel-restaurant including one bottle worth $460,000.