I could be wrong but Photoshop typically refers to the editing where they slim a person's body parts or put their head on an entirely different body. Airbrushing is when they smooth out wrinkles, even your skin tone etc.

I'm sure Madonna's had both though so have folks like Julia Roberts. When your photo gets banned for being overly airbrushed you know you've hit the wall.