Tuesday night’s double bill featuring classic-rock bands Yes and Asia would have been the perfect occasion for an outdoor show, thanks to clear skies and balmy weather that drew concertgoers to the casino’s sundecks at every opportunity.

But the casino’s 11,000-square-foot Ballroom, equipped with a first-rate sound system, was packed for the concert, which began after 8 p.m. and continued for a least three hours. It was an ideal venue for a prog-rock marathon.

The concert celebrated the legacy of two of progressive-rock’s most successful bands and played directly to fans who were there from the beginning.

There was also a surprise performance by a Seattle drum troupe late in the set that added a colorful spectacle.

Asia’s lineup featured singer-bassist John Wetten (a veteran of King Crimson, Uriah Heep, Roxy Music and other bands), guitarist-mandolinist Steve Howe (also of Yes), keyboardist Geoff Downes (a veteran of The Buggles), and drummer Carl Palmer (a veteran of Emerson, Lake and Palmer).

Asia kicked off its hourlong set with “Wildest Dreams,” the first of a string of hits from its heyday in the 1980s. Highlights included powerful versions of “Sole Survivor,” “The Smile Has Left Your Face” and the blockbuster ’80s hit, “Heat of the Moment,” which was saved for the end of the show.

Singing through a megaphone, Downes led the band in The Buggles’ 1980s hit, “Video Killed the Radio Star,” which became a favorite of Seattle group The Presidents of the United States of America.

Howe was featured on a crowd-pleasing “The Court of the Crimson King,” an iconic song by the legendary King Crimson. Howe played electric mandolin on “Don’t Cry,” a top 10 hit from 1983. And Palmer offered a drum solo on Emerson, Lake and Palmer’s interpretation of Aaron Copeland’s “Fanfare for the Common Man.”

A powerful, video-enhanced version of “Heat of the Moment” finished off the set, to the crowd’s delight.

After a short intermission, Yes kicked off a long, generous set of complex, richly layered progressive rock.

The lineup featured core members Alan White on drums, Chris Squire on bass and guitars and Steve Howe on guitars and mandolin (the three musicians participated in an “Oral History Live” program this week at the Experience Music Project). Rounding out the group were keyboardist Oliver Wakeman (son of Yes keyboardist Rick Wakeman) and vocalist David Benoit, filling in on this tour for Yes singer Jon Anderson, who dropped out of a summer 2008 tour after suffering acute respiratory failure.

Benoit’s performance was engaging, but a bit curious. Next to shaggy-haired veterans White, Howe and Squire, the diminuitive Montreal native looked like an “American Idol” contestant in showbiz attire — white pants, keyhole shirt and brightly colored vest. But his clear, choir-boy vocals, though occasionally too high, were well-suited to the Yes repertoire Anderson once commanded. Nevertheless, it’s awfully hard to replace someone like Anderson, the band’s resident poet and distinctive voice.

The lengthy set featured such staples as “I’m on My Way,” “I’ve Seen All Good People,” “And You and I” and the trippy “Roundabout,” with its nearly unfathomable lyrics, parodied in The Onion.

The Yes classic, “Owner of a Lonely Heart,” wasn’t saved for the finale, but used to anchor the show mid-set.

During a version of “Astral Traveler” that featured powerhouse drummer Alan White, the Seahawks Blue Thunder drum troupe marched onstage, lending a funky groove to the classic song. It was a colorful, boisterous interlude.

The concert was still going strong a quarter past 11 p.m., when the band launched into “Heart of the Sunrise,” a classic hymn in the Church of Prog.