rs-485 is a lot like rs-232 except instead of a ground referenced signal it uses a differential signal. So instead of a line going hi-low-hi-low with respect to ground, you get two lines that move with respect to each other. These lines are used for both transmit and receive, the devices take turns on the bus talking. There can also be more than two devices on a single bus, you need to be careful with the bus layout and the upper layer protocols have to deal with bus contention.
You can get a converter to go between rs-232 and rs-482. These are what I have used before
http://www.bb-elec.com/Subcategory.asp?SubCategoryId=9&Trail=2&TrailType=Top That project had budget to support that (plus budget to let smoke out of a few) I am sure you can find cheaper if you want to look. Both rs-232 and rs-485 may be more appropriately call eai/tia-232 and eia/tia-485, I think they have come out of "Recommended Standard".
MaximIC probably has a "Line Driver" that will work for the PIC side of things. (this might work:
http://www.maxim-ic.com/datasheet/index.mvp/id/1111 but look close, I only spend a few minutes looking at it and I don't know your application)
I have seen them use a rj45 for the connector, but do not count on a certain pinout. I have also seen screw terminals and even db9 stuff. Watch out if you use shielded cable, only terminate the shield on one side also study the docs on resistors terminating the network.
The Modbus protocol is well documented, it can be used over a variety of communication links. rs-232, rs-485, ethernet, laserbeam, tin cans with string, the protocol does not know or care. I got to implement over rs-232 and rs-485 used the exact same software, just different hardware.
There are (at least) two flavors of Modbus: Modbus RTU which is a binary 8 bit Modbus used for links that can do 8 bit transmission, There is also Modbus ASCII which uses all 7 bit ASCII characters, used over links that will not do 8 bit (Modbus is really old). If I have a choice, I will only impliment Modbus RTU, it is easier and more efficient. Adding Modbus ASCII functionality is not that hard but do not bother unless you have to. You will need to consult the documentation of the device you are trying to talk to to find out what it is expecting.
Here are a few links to some Modbus information:
Technical information about Modbus
http://www.modbus.org/tech.phpA PLC simulator:
http://www.plcsimulator.org/This is a PLC simulator, I have not tried this one, I used something like it to debug things when I was working on my implementation a while back. You can use this to establish communication between a PC and the device you want to talk to. This way you have something to fall back on when you are trying between the PIC and the device, you can't blame the device because you know it works.
I have not heard of the AeA protocol, and 30 seconds of Google did not help, if you would be so kind I am wondering what is ti please post a link to a little more information on it.
I would be glad to help with any more rs-485 or Modbus questions you have, just let me know. I am also unsure of your overall familiarity, perhaps I have just regurgitated what you already know, if so please let me know what you are having trouble with, I love to help.
David H