Most airlines allow passengers to earn frequent flyer miles when travelling on direct flights from Nashville to Cancun.