Meet the new breed of small international premium carriers aiming to win over travelers who seek out the best.