Heidi Klum -- Jetting Out of Town ... Without the Bodyguard

Heidi Klum was seen at the crack of dawn this morning at LAX catching a flight out of town ... and with all the attention surrounding her new bodyguard beau ... he was nowhere to be found.

TMZ posted a video over the weekend of Seal calling out Heidi for "fornicating with the help" while they were still married. A rep fo the singer backed off those remarks, saying, "he was not implying his wife was cheating while they were together."

Our sources say Heidi and the bodyguard have gotten "very close" since her split with Seal, but their relationship remains "undefined."

Heidi landed in JFK this afternoon ... looking refreshed.