There are many destinations you can fly to from the Albany International Airport. But if you are like most travelers, you don't want to have to make a connecting flight. Here are the destinations you can fly directly to from the Albany International Airport. You can hop on Delta, American Airlines, Southwest, Allegiant, and United Airlines.