Selena Gomez and Justin Bieber Head Out of Town Together on a Private Plane

It's a high-flying weekend for Jelena!

Recently reconciled exes Justin Bieberand Selena Gomez are taking their romance to the friendly skies. The two lovebirds were spotted boarding a private jet together on Saturday in Van Nuys, Calif.

The newly blonde Selena bundled up in an all-black ensemble for her private flight with her main man. The "Hands to Myself" singer carried an oversize bag for her adventure with her Canadian beau, who opted for jeans and a colorful North Face jacket. The pair appeared to be dressed for winter weather.

Additionally, the twosome, who were spotted kissing last month after Selena's split from The Weeknd in October, didn't bring much baggage with them for their getaway.

The Biebs may be one of the biggest stars in the world, but that doesn't mean he can't carry his own suitcase!

ROMA / MEGA

The on-again duo first sparked rumors that they were dating back in 2010 but didn't go public until the Vanity FairOscar party in 2011. In 2012, the A-listers broke up and then have been making up and breaking up for the past few years. 

They have not commented on their recently rekindled reunion and have yet to attend a celebrity event together since their reconciliation, however, their actions may speak louder than words here.

Take a look at the couple's cutest pics over the years...

@JustinBieber

"Right now everything else is a blur."

@JustinBieber

"Hope u had a good bday @ryanbutler"

@JustinBieber

Article continues below

@JustinBieber

"Most elegant princess in the world"

@JustinBieber

"Love the way you look at me."

@JustinBieber

Last March, he posted video of the two seductively dancing to John Legend's "Ordinary People." 

Article continues below

@JustinBieber

@JustinBieber

"You've been makin music for too long babe come cuddle."

@JustinBieber

"#heartbreaker"