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.
Caroline Berg Eriksen: Soccer player's wife triggers debate with post-birth selfie
Walmart selling 'Destroy Capitalism' by Banksy prints