We prove a result related to work by A. Greenleaf and G. Uhlmann concerning Sobolev estimates for operators given by averages over cones. This is done using the almost orthogonality lemma of Cotlar and Stein, and the van der Corput lemma on oscillatory integrals.