Kanye West to Paparazzo -- Sorry I Flipped Out on You

Kanye West is turning over a new leaf ... 'cause he totally just made nice with the female paparazzo he EXPLODED on in Miami this month ... and the huggy moment was all caught on tape.

As we previously reported, Kanye smacked the female pap's camera in front of a Miami restaurant a couple of weeks ago, when the snapper asked Kim a bunch of questions about Reggie Bush.

But it seems it's all water under the bridge to Kanye ... 'cause when the two crossed paths today in a Miami airport, Kanye flashed a smile ... and gave the photog a great, big bear hug.

It's a Halloween miracle.