To mark United Airlines' new partnership with Sony's new Connect Online Music Service, Sheryl Crow will perform a 40-minute set on board a United flight from Chicago to Los Angeles on May 4. Bob Guiney, meanwhile, is in talks to headline in coach.