Can you fly to mexico direct from canada if you have a warrant?

We are planning a trip to Mexico, my friend and brother, Have some warrants from their past. Can they still fly to mexico if we get a direct flight? and this may be stupid but can you still get a passport with warrants??
7 answers 7