The Twilight hottie -- and former Abercrombie & Fitch model -- is constantly traveling, but don't expect him to skip out on his daily workouts. "It's really frustrating for me because I've been on way too many airplanes," Lutz (here, with his dog in May) has said. "I tried to do push-ups but the aisle wasn't big enough."