Thanks for the reply. Yea, I am familiar with the embargo but I was not aware it dug so deep as search engines omitting the country also.
I have checked the European carriers and Iberia, Air France, Martinair (KLM's) and AirEuropa flies to Havana. I can't seem to find any easy star alliance route there. Only AirCanada seems to fly there from Toronto as far as I see.
Oh well, I was hoping to use ITA's month search to find the best time to travel, but guess I need to search the hard way and figure out which airline I'll use.