look up any word, like rockabilly girl:
 
1.
For when you really need it over night.
Dude I haven't been laid in weeks, I really need some Fedsex.
by alteclansing00 April 03, 2010
 
2.
When you are promised sex at noon, but you don't actually get it until more like 8 pm.
Dude 1: How was your nooner today?

Dude 2: Dude, it was totally FedSex, I'm not getting laid until tonight...
by seeker0075 February 13, 2010
 
3.
A delivering company kinda like Fed-Ex but this company does not deliver packages instead it delivers whores to clients who want to have sex but get it through the mail.
1. Billy wanted to have sex so he ordered a whore a got it shipped by Fed-Sex.
2. To get my girl friend I used Fed-sex.
by Fed-Sex August 29, 2008