Legendary rocker Sting and wife Trudie Styler spotted at LAX Airport ahead of a departing flight.