Marabu Airlines
Munich (MUC) - Tenerife (TFS) - $87 r/t - January 2024 - https://www.google.com/travel/flight...5PB7VSf8m2bz89
Munich (MUC) - Las Palmas (LPA) - $109 r/t - January 2024 - https://www.google.com/travel/flight...v79BD6ZJhTXy5A
Munich (MUC) - Fuerteventura (FUE) - $132 r/t - January 2024 - https://www.google.com/travel/flight...jfgWbCDiZKhFVA

Aeromexico
Villahermosa (VSA) - Tijuana (TIJ) - $91 r/t - April / May 2024 - https://www.google.com/travel/flight...soueBwnfPKqh26

Jetstar
Honolulu (HNL) - Melbourne (MEL) - $282 r/t - May 2024 - https://www.google.com/travel/flight...mrTaK9bz6XyRV7

VivaAerobus
Hermosillo (HMO) - Cancun (CUN) - $82 r/t - September 2024 - https://www.google.com/travel/flight...F2PfAR5JUXLyF9

Scoot
Hanoi (HAN) - Melbourne (MEL) - $271 r/t - August 2024 - https://www.google.com/travel/flight...F4xGRfqVMVmZf9

Scoot / Jetstar
Ho Chi Minh City (SGN) - Melbourne (MEL) - $235 r/t - August 2024 - https://www.google.com/travel/flight...yGtnzT2Ay2SmS9
Sydney (SYD) - Ho Chi Minh City (SGN) - $245 r/t - August 2024 - https://www.google.com/travel/flight...nwPNLa9JRNnG99

New Pacific Airlines (formerly Northern Pacific Airways)
Nashville (BNA) - Ontario (ONT) - $98 r/t - January 2024 - https://www.google.com/travel/flight...bnNGxjGBvMCCp9

AirAsia
Thiruvananthapuram (TRV) - Kuala Lumpur (KUL) - $102 r/t - February / March 2024 - https://www.google.com/travel/flight...4nRysPfWb6Ptm6
Surabaya (SUB) - Kuala Lumpur (KUL) - $60 r/t - July 2024 - https://www.google.com/travel/flight...rFC2whWch9eKr5

Air Canada / United
Barcelona (BCN) - San Francisco (SFO) - $348 r/t - February 2024 - https://www.google.com/travel/flight...pm6TZjSHDMRCo6

China Southern
Rome (FCO) - Auckland (AKL) - $670 r/t - February 2024 - https://www.google.com/travel/flight...SPKVBXgusoLWQ8

EDIT -
I was looking at flights from ATL to China for the SkyTeam Mileage Run thread and came across a few cheap dates from ATL to Guangzhou (CAN) for $941 r/t in May on Ethiopian - https://www.google.com/travel/flight...cH6yNacaDKGsd6 (not the lowest Cost per Mile, but isn't horrible either)