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.
Texas principal bans speaking Spanish, stirs controversy
Toddler uninjured after being knocked over by Obama family dog