A low budget airline has been permitted a U.S. foreign air carrier permit, against the wishes of many domestic airlines.