Lifestyle Pets Carrie Underwood & Ace: Jet-Setters Though she's engaged to hockey star Mike Fisher, the traveling country darling is never without her first love, pup Ace By Kate Hogan Published on April 7, 2010 08:43 PM Share Tweet Pin Email Trending Videos 01 of 04 WHITE OUT Steve/NPG Pop! Underwood and Ace look slightly sleepy on Feb. 6, 2008, while arriving at Los Angeles International Airport. 02 of 04 SWEATS IT OUT NPG Nap time and flight time! Ace joins Underwood at LAX yet again on March 15, 2008, in preparation for takeoff. Think he earns frequent flier miles? 03 of 04 FLIGHT TIME Bauer-Griffin Have dog, will travel! Ace enjoys a free ride as the American Idol champ arrives at LAX on Oct. 4, 2009. Why so much airtime? “Ace is so little, he can go everywhere with me,” Underwood told PEOPLEPets.com. 04 of 04 ACES WILD Girlie/Fame Clutching her loyal pooch – who has his own fan site – a glam Underwood arrives at the New York City studio of The Late Show with David Letterman on Nov. 2, 2009.