Many thanks to all of you these are all insightful comments. Here are few answers/comment to the previous posts:

1- I will send an email to the head hunter to get the details of the company travel policies and see how it looks.

2- I did look over the tread on weird company policies and that was one of the reason I created that tread as I was hopping these exceptions were indeed only exceptions and that they were a more standard solution.

3- Security was something I did not consider and should inquire about. I always use a driver service there but never bother going that step further and get real protection. I will inquire.

4- Black listed airlines is also a great idea. If you can access your dad list or any other it would appreciated.

5- Its a real offer, I already talk to general manager who I met several years ago at a conference. Its a legitimate company and I'm 100% confident of the legitimacy of the job.

6- I'm glad you brought up the payment situation. I always prefer to be in charge at 100% of my travel using my own credit card as it gave me more flexibility, but then again I was never left with a 5k credit card bill...