The 30-year-old singer and The Voice coach caught a departing flight with boyfriend Matthew Rutler.
Christina recently opened up to Parade.com about her tweets congratulating Britney Spears on her new album, Femme Fatale.
“I am a huge supporter of her in light that both of our careers started off together and are still going strong,” she said.
“I think it’s extremely important to be supportive of fellow artists and especially females who get pitted against each other and torn apart. As an old friend of mine from the Mickey Mouse club, I think it’s important at this stage in the game to really show my support,” she added.
Click here to see what Max is wearing!