Yes, Air is sufficient and works. Earlier OFCs used that... But then they found the advantage of having a dedicated cladding material.
Read this history:
http://en.wikipedia.org/wiki/Optical_fiber#History
Quote: previous optical fibers had relied on air or impractical oils and waxes as the low-index cladding material.