CKE Restaurants has announced a return to profit for the first time since fiscal 1999.