You should let your employer know about your "ability" to fly "on the cheap". Show them how those miles they might use for your low cost flights can better be used for other flights... especially last minute flights.
As we all know, businesses - especially small business - watch every dollar. So, show them how their policy might actually "cost" them money in the long term.
Good luck... and congrats on the new position.
William