mmkhan it is perfectly possible.
You will have to write a linux kernel module , which will use netfilter hooks. Hook Pre Routing and you can acheve what you want.
documentation regarding netfilters and linux kernel modules on tldp.org and netfilter.org might prove to be helpful