Kim Kardashian & Vanessa Williams -- Travel Buddies

Vanessa Williams and Kim Kardashian were at the Atlanta airport early this morning, hopping a flight back to Los Angeles after shooting scenes for Tyler Perry's movie, "The Marriage Counselor."

Vanessa and Kim make a fun pairing ... both had to overcome sex scandals early in their careers before they rose to superstardom.