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.
Video of Victoria’s Secret models trying to 'twerk' hits Instagram
Wisconsin business offering 'therapeutic cuddling' forced to close