I saw, in the in-game chat, something I'm not sure is true. I saw someone say that you can join a Fleet at any level, including with a newly created character! Is what I saw in the in-game chat true? Any answers that can clear up my confusion will be very appreciated!
A Fleet is nothing more then a Guild. Just like any other MMO anyone can join a Fleet at any time. The only restrictions are those set down by the individual Fleets. They may require you to be higher level to prove your not just looking for perks but a dedicated player that will aid with Fleet efforts. Or maybe they require you to be an avid RP'er.
But aside from that, there should be no reason you cant join a fleet at any given level.