I use a 13" Macbook Air, and usually put it either in a pannier or in an REI laptop backpack.





As others have suggested, a sleeve or hardcase (Thule is what I use) is good.

A Thule hard case can be strapped directly to a rack.



The nice thing about the MBA is that it is lightweight, and also relatively inexpensive if something terrible happens.