'King of Good Times' was the famous tagline used by Kingfisher Airlines and was closely associated with Vijay Mallya's Kingfisher brand. This slogan became synonymous with the brand's marketing and image during the 2000s, making Kingfisher the correct answer.