Just when you thought Jelena was over or, at best, on hold -- these two are jetting off on a romantic vacay together!

Justin Bieber and Selena Gomez took us by surprise Saturday when we spotted them together in a black SUV headed to Los Angeles International Airport for what will presumably be a seriously romantic vacay.

Pleeeease post Instagrams, guys!