"Once again, air travel is the political football amid another government shutdown," the executives wrote in an open letter to Congress.