Can you fly if you are on probation or will a background check by the airline catch this?

Yes you can fly while on probation,,,,but get permission from your P.O. first if you are leaving the state,,,,,,,,,more than likely it is against your probation to leave the state with out permission,,,,,,,,if it is a legitimate reason to fly your P.O. will more than likely grant you permission.