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.
DISCUSS AND COMMENT ON THIS STORY Reality TV World now offers Facebook Comments on our stories. To post a comment, log into Facebook and then 'Add' your comment. To report spam or abuse, click the 'X' in the upper right corner of the comment box.