The Dallas-based airline, known for its historically no-frills approach, is seeking authorization to fly to any nation with which the US maintains Open Skies agreements.