KEY WEST, FLORIDA - April, 2016. The Key West International Airport is located in Monroe County, Florida (also known as the Conch Republic). Flights departing from EYW often have weight restrictions because the airport's runway is only 4,801 feet long.