The Canadian government announced it is preparing an aid plan to support Cuba as the island nation faces a severe fuel shortage.