The financial difficulties of Rex Airlines, coming so soon after the bankruptcy of Bonza, have brought into sharp focus one of the federal government’s key priorities for aviation: enhancing passenger rights.

In each case, passengers were left with tickets for flights that did not fly. In the case of Rex, tickets were...