For railway:
Beja is the 175,20 km of Lisbon, but it has the advantage of already having a a railway for the Base. Today the trains are of low speed with only not 97,10 Km electric line, but in 2008 36,6 km goes to be electrified and to be endowed with modern railroad signalling. The speed is of 120/160 km/hour. If the lowcost airline go to Beja 63,5 and remains 52,4 that they lack to close the ring, quickly will be electrified. In three or four years we have a new railway to Badajoz.
The distance to Badajoz is 208,50 and to Faro is 236,10 by train.
For road:
Beja for road is at 185 km of Lisbon a great part in motorway and the remain for highway.
Badajoz is a 167,69 Km of Beja Airport. Near the airport is highway route and the remain is in motorway.
Faro is a 167,42 Km of Beja Airport. Near the airport is highway route and the remain is in motorway.
You can see the airport Beja site in
http://www.edab.pt/ whre can see an airport perspective.