Lovebirds Christina Aguilera and Matthew Rutler Fly Together

If she keeps seeing Matthew Rutler, Christina Aguilera is going to acquire some serious frequent flyer miles!

The singer and her new beau have been dating for just a few weeks, but they've already taken multiple trips together.

After the Thanksgiving holiday, the couple hopped a flight to Rhode Island to visit Rutler's mom, Kathleen. And this past weekend, when Christina flew to London to promote her movie, Burlesque, Matthew went with her.

The lovebirds, who were recently shacking up together, reportedly partied all-night long at Mahiki nightclub before heading back to their hotel. 

You know what they say: the couple that flies together, stays together.