Canadian convenience operator Couche-Tard posted record net earnings for the first quarter of fiscal 2011 this week, up 42% against the same period of the previous year.