Southwest Airlines connects national as well as international destinations. Book your seat at one of the best airlines in the world, give a missed call to the Southwest Airlines Phone Number., and book your seat. Everyone wants to fly in a premium airline and enjoy the services.