First table would have a list of locations, and a corresponding identifier.
Second table would have two columns, each listing the location identifier for 'To' and 'From'. Alongside this would the information you wish to display.
Simple input form for displaying two drop-down boxes, populated by the first table. Once submitted, the variables from the two drop-down boxes will query the second table, and return all mathcing rows that match your 'To' and 'From' selection.
Have a look at http://www.php.net/ for help on functions querying SQL databases (e.g. MySQL)