Next month, Blue Men invade the air.

In a unique cross-promotion, advertisements for the Blue Man Group will soon adorn sides of Allegiant Air's planes, and Allegiant's logo will appear in conjunction with the Blue Man Group's shows in Las Vegas.

Potential audience members will also be able to purchase tickets to the Blue Man Group via Allegiant's ticket reservations as well as onboard. Those who purchase tickets will receive special gift bags on their flight with Blue Man Group souvenirs.

Allegiant's business model of shuttles to Las Vegas from small-town airports as well as charging customers for extras (such as select seats and checked bags) seems to be working -- last year, Allegiant posted a profit of $44 million on $361 million in revenue. And this despite heavy competition and rising fuel costs.

We just hope our flight attendants don't also have scary looking bald blue heads.