"Flip or Flop" star Christina Haack was spotted at Los Angeles International Airport with her new beau, Joshua Hall. They were headed to Mexico for a long weekend getaway to celebrate the star's upcoming 38th birthday.