Das kannst Du beides ziemlich knicken, glaube ich. Hab nämlich ein ähnliches Problem (null französisch, null arabisch, und lande nächste Woche in Fez und will dann erst nach Tangier und von dort nach Casabalanca per Bahn). Insofern hab ich mir die letzten Tage die Finger wundgegoogelt, aber nichts gefunden.
Ich denk aber mal, wenn der Flughafen in Fes so übersichtlich und gut ausgeschildert ist wie in Marrakesch, ist es kein Problem.

Statt Bus würd ich lieber die Bahn nach Rabat nehmen, da kann man vorab zumindest schonmal die Fahrzeiten angucken:
http://www.oncf.ma

Fahrkarten on line kaufen ist weder für Bus noch Bahn möglich.