Airlines navigate a record surge ahead of spring break as costs for travel could soon see drastic increases due to fuel and oil shortages.