But those upgrades cost you 20000 miles each way for an internal flight in the USA? On that basis they already owe you a 20000 miles refund as they overcharged you, regardless of whether they were comp or not. Just out of interest, did you upgrade the trans atlantic connecting flights too?