It is permissible to omit sunnah mu-akkdah prayer during travel. However it is not correct to say that praying sunnah during travel is not permissible since there is evidence that the Messenger of Allah, sall(i) Allahu ‘alaihi wa sallam, did pray sunnah during travel.