Cruise International - Cruise Line Employment Services Travel the world... and get paid for it. Great Jobs! Great Pay! Earn $4000-6000 USD per month. Apply to over 120 Cruise Lines Instantly! Aerobic/Fitness Instructor -Salary $1800-2000/month. Responsibilities include providing safe and educational group exercise classes. Interacts with exercise class participants to ensure that exercises are carried out in a safe and effective manner. Teaches the class at the appropriate level for all participants. Suggests modified exercises for individuals as needed. Always starts and ends class on time.