By plane
Buffalo-Niagara International Airport BUF has non-stop, mainline service to many destinations primarily on the east coast, although Southwest has direct flights to Phoenix and Las Vegas. Erie International Airport ERI in Northwestern Pennsylvania on the other hand is primarily served by smaller regional carriers. Both are around a 45 minute drive from Fredonia, or from Buffalo you can take NFTA to the Metro Transit Center to grab a bus to Fredonia see above.
There also exists a small airport in the neighboring City of Dunkirk DKK. There is no scheduled passenger service at this time, but the airport is a viable option for private aviation and charters.
By bus
Coach USA Erie serves Fredonia with five daily round trips two on Sunday to the Buffalo Metropolitan Transportation Center. Bus departs from the Mason Hall traffic circle on the SUNY Fredonia campus, purchase tickets at the main campus box-office in the Williams Center, or when that building is closed, from the driver. At Buffalo, connections can be made to Greyhound, New York Trailways, Megabus, Coach Canada.