"We believe it is critical to find a way to re-open air services between the U.S. and Europe," they wrote in a letter.