I made a huge mistake booking thru Orbitz ONCE...and it never happened again. Their customer service department is rude, contrite and acts like every customer is wrong and you should not have called to voice a concern about something that is wrong.

You really need to ask for the $500 ticket that was cancelled to be credited to your credit card account. And doesn't your credit card act as an agent between you and the disputed company?

Have you tried to contact Aloha Airlines by letter or other means to see what they are doing about pre-purchased airfares that could not be used?