Dynamic exposed filters

I'm using the Simple Hierarchical select module to create a dynamic exposed filters. (The hierarchical select module doesn't support views exposed filter).
The filters are:

1. Select destination
2. Select airport
Submit button.

The result displays the content that uses that taxonomy with Views.

The problem is: the SHS module doesn't have option for separate labels and I've didn't find a way to display the two filters.

On this first screenshot you see that I have one filter with drop down displayed and submit button.
http://i62.tinypic.com/30kbm9t.jpg

On the second screenshot you can see that the both filters are displaying, but after choosing the first filter option.
http://i61.tinypic.com/2unzhwi.jpg

I want to make like this third screenshot. It displays the two filters and their labels. When choosing some option from the first filter, the second filter is changing their options.
http://i59.tinypic.com/eaqidf.jpg

I've read about Drupal form and Ajax for dynamic select, but how can I relate that with views? Is there any other way to accomplish this?
Thanks