A new and distinct cultivar of Asiatic Hybrid Lily plant named `Tiny Skyline` characterized by its small to medium plant size; vigorous growth habit; freely flowering habit; orange-colored tepals with dark purple-colored random spots that are slightly recurved; and good postproduction longevity.