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