The loved-up pair were snapped at Heathrow Airport en route to Ireland, where Doherty’s band Babyshambles kick off their tour tonight.
The rocker threw a protective arm around his supermodel girlfriend, who wore a floral mini-dress and dark shades.
Doherty, 27, was discharged from the Priory Clinic in Southgate, north London, this morning and headed straight for the airport.
Babyshambles play The Music Factory in Carlow tonight. The tour ends at the Newcastle Academy on October 10.
Doherty was admitted to the Priory to be treated for heroin and crack addiction. Moss, 32, visited him there regularly and the couple are reportedly planning to tie the knot within weeks.
The supermodel, whose earnings are said to have reached £30m (€44.7) this year, recently signed a deal to design her own clothing range for Top Shop.
Babyshambles release their new single, a cover of The Clash classic Janie Jones, on October 30.
The record, featuring contributions from 21 other artists including Doherty’s former bandmate Carl Barat, will raise money for late Clash frontman Joe Strummer’s music charity Strummerville.