The singers confirmed last month they had ended their romance after two years.
But E! News said they seemed to be back together Wednesday as they boarded the plane, even though Gomez, 20, covered her face and part of her body with a big green coat.
Bieber, 18, also visited Gomez on the set of her upcoming comedy film "Behaving Badly" and plans to spend Christmas with her, the report said.
Rosie O'Donnell unveils nearly 50-pound weight loss
Putin thinks Obama would save him if he were drowning