A foldable air insulating sleeve for insulating beverage and food containers is herein provided. More particularly, the foldable air insulating sleeve secures a cup in a manner that leaves a pocket of air surrounding the cup. This provides for improved temperature regulation and sufficient thermal insulation to assist the user in firmly grasping and handling the cup despite excess heat or condensation caused by the temperature of the cup's contents. Because the bases of most disposable cups are narrower than their respective rims, more air and thus greater insulation is found towards the bottom of cups secured by foldable air insulating sleeves. The wider base also gives such cups more stability. Printable material can also be affixed on the foldable air insulating sleeve's outer surface for advertising or other purposes. Some embodiments of the foldable air insulating sleeve include a lid to further improve thermal insulation.