In many cases the airline that was booked on your original reservation requires us to rebook your new flights on the same air record (confirmation, PNR) to avoid any fees.
To find out what gateways an airline flies to simply visit that airline's website.