Is there a ferry or airplain connections between Sardinia to Sicily?
Tirrenia Ferries has service between Sardinia and Sicily.
http://www.tirrenia.it/EN/pages/lines.aspx
Yes both. Meridiana has direct connections (seasonal) between the two islands and so does Ryanair (all year around).
Alitalia would require a layover in Rome.