Sheryl Crow took to the friendly skies Tuesday, flying from Chicago to L.A. to promote Sony's new Connect Online Music Service for United Airlines, which will offer a half-million songs to download mid-flight for 99 cents. The busy Crow next will appear in the film De-Lovely, which hits theaters June 25.