The couple, who got married last week, were spotted heading towards the Los Angeles International Airport, reported Daily Mail online.
Hathaway sported her recently-cropped brunette hairstyle and was dressed down in a white long sleeve sweater and black school girl-style skirt, paired with a denim jacket and slip-on boots.
She acessorised her look with a black-and-white patterned scarf and slung a yellow quilted handbag over her shoulder, shielding her eyes with dark sunglasses.
Shulman was similarly dressed down for their travel day - wearing blue jeans, a striped T-shirt and Army green jacket.
However, the destination for their honeymoon remains to be a mystery, reported Daily Mail online.
They tied the knot in California with the presence of more than 150 guest.
The couple had been in a relationship from 2008 and got engaged in November 2011.