Get through an airship and defeat the boss as a frog, Hammer Mario, or Tannooki, and you'll receive a letter from the King that reads a little differently.