Bieber, 18, and Gomez, 20, were seen snuggling in the airport in Salt Lake City, Utah. Gomez was sitting on Bieber's lap and they have their arms around each other, reported Radar Online.
"They were very affectionate with each other. They were kissing on and off and they just sat together and talked and looked totally in love," a source said.
The couple were rumoured to have been vacationing with their friend Taylor Swift, who is in the ski resort town with her new boyfriend, One Direction's star Harry Styles.