Try finding privately owned small businesses that need part-time help. They usually do schedules on a weekly or monthly basis, so they'll work with your changing airline schedule, just be upfront with them when you go in for your interview.