I have been having the same problem and have yet to find a fly plugin that works with tekkit. Someone suggested using the zombie fly mod but that requires a client side plugin to work and I can foresee many problems/complaints from my users about modifying their tekkit clients for fly mod.