Qatar Energy has sold al-Shaheen crude loading in April at record premiums, two trade sources who track the grade closely said on Thursday. The four cargoes were sold in a tender at an average premium of $4.44 a barrel to Dubai quotes, several trade sources said, a jump from $2.67 on average last month.