Yes, you can travel, but you must carry your EAD card, valid F-1 visa, passport, I-20 with travel signature, and a job offer lette...