What's the song by a female band that has a music video that is at an airport?

All I can remember is the group kind of sounds like shania twain and the music video was the girls at an airport in like the middle of the desert and at the end they leave on an airplane> Does anyone know what song this is ?